1.1 概述

一個(gè)程序問題的解決方法可以有很多，但是，在許多問題中，一個(gè)重要的概念是，寫出一個(gè)可以工作的程序并不夠。

當(dāng)一個(gè)程序的運(yùn)行時(shí)間，超過我們的接受時(shí)間時(shí)，那么這個(gè)程序是沒有價(jià)值的；

或者，當(dāng)一個(gè)程序所要求的空間超過我們的最大存儲(chǔ)空間時(shí)，這個(gè)程序的算法也是不可接受的。

1.2 數(shù)學(xué)知識(shí)

指數(shù)

X^AX^B=X^A+B

X^A / X^B = X^A-B

(X^A)^B = X^AB

X^N + X^N = 2X^N ≠ X^2N

對(duì)數(shù)

在計(jì)算機(jī)科學(xué)中，除非特別說明，所有對(duì)象都是以2為底的。

㏒_A^B = ㏒_C^B / ㏒_C^A; C > 0

㏒AB = ㏒A + ㏒B

級(jí)數(shù)

∑2ⁱ = 2^N+1 – 1 ??????????????????(1)

和

??? ∑Aⁱ = A^N+1 – 1 / A – 1 ??????????(2)

在(2)中，若0 < A < 1，則

??? ∑Aⁱ ≦ 1 / 1 – A

模運(yùn)算

如果N整除A-B，那么A與B模N同余，記為A≡B(mod N)。

例如：81≡61≡1(mod 10).

1.3 遞歸簡(jiǎn)論

1. 基準(zhǔn)情形，總存在某種形，不用遞歸即可求解。

2. 不斷推進(jìn)，對(duì)于那些需要遞歸求解的情形，遞歸調(diào)用必須總能朝著產(chǎn)生基準(zhǔn)情形的方向推進(jìn)。

轉(zhuǎn)載于:https://www.cnblogs.com/sunyu2010/archive/2010/11/11/1875260.html

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法分析——引论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。