遞歸基本準(zhǔn)則

遞歸不是循環(huán)

基準(zhǔn)情形

不斷推進(jìn)

設(shè)計(jì)法則【假設(shè)所有遞歸調(diào)用都能運(yùn)行】

合成效益法則【不同遞歸調(diào)用中做重復(fù)性工作】

算法分析

對(duì)任意常數(shù)k，$lo{g}^{k}N=O(N)$

形如$f(N)<O(g(N))$,錯(cuò)誤，無意義O(·)本身隱含不等關(guān)系

要分析的問題：最壞情況下的運(yùn)行時(shí)間

分析從內(nèi)部向外展開

$O(log(n))$型算法：
a. 分治
b.二分
c. 歐幾里得算法 定理：if M>N , 則 M mod N < M/2
d. 冪運(yùn)算

總結(jié)

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

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