3.1 漸近號(hào)
漸近范圍 f(n) = θ(g(n)) ~a=b
漸近上界 f(n) = Ο(g(n)) ~a<=b 0≤f(n)≤cg(n)
漸近下界 f(n) = Ω(g(n)) ~a>=b 0≤cg(n)≤f(n)
非漸近上界 f(n) = o(g(n)) ~a<b 0≤f(n)<cg(n)
=>lim[n<=∞](f(n)/g(n))=0
非漸近下界 f(n) = ω(g(n)) ~a>b 0≤cg(n)<f(n)
=>lim[n<=∞](f(n)/g(n))=0
漸近號(hào)使用（目前我能理解到的！）:
當(dāng)漸近符號(hào)出現(xiàn)在某個(gè)公式中時(shí)，我們將其解釋為一個(gè)不在乎其名稱(chēng)的署名函數(shù)。
例：2n^2+3n+1 = 2n^2+θ(n) ，這種用法有助于屏蔽無(wú)關(guān)緊要的細(xì)節(jié)，如低階項(xiàng)。。
∑[1≤k≤n]O(i)
3.2 標(biāo)準(zhǔn)記號(hào)和常量函數(shù)
單調(diào)性 ： 單調(diào)遞增 ， 單調(diào)遞減
# 傳說(shuō)中的廣播體操原來(lái)是 上下取整啊 ！ 呵呵
下取整，上取整 ： x-1 < └X┘ <= x <= ┌X┐ < x+1
取模運(yùn)算 a mod n = a-└a/n┘n
多項(xiàng)式 p(n) = ∑[0≤i≤d] a.i n^i
指數(shù) (a^m)^n = a^(m*n) ; a^m*a^n = a^(m+n)
# 指數(shù)中的 特殊符號(hào) e
# e不論對(duì)x微分幾次，結(jié)果都還是e！難怪?jǐn)?shù)學(xué)系學(xué)生會(huì)用e比喻堅(jiān)定不移的愛(ài)情！
# 數(shù)學(xué)中的愛(ài)情符號(hào) e 哈哈！！
e
= lim[n≤∞
](1+1/n)^n
對(duì)數(shù)
lgn = log_2(n)
lnn=log_e(n)
lg^k(n)=(lgn)^k
lg lg n = lg(lgn)
階乘 n!
函數(shù)迭代
斐波那切
F0 = 0
F1 = 1
..
Fi = Fi-1+Fi-2
整理 www.aygfsteel.com/Good-Game