3.1 漸近號
漸近範圍 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)) ~alim[n<=∞](f(n)/g(n))=0
非漸近下界 f(n) = ω(g(n)) ~a>b 0≤cg(n)lim[n<=∞](f(n)/g(n))=0
漸近號使用（目前我能理解到的！）:
當漸近符號出現在某個公式中時，我們將其解釋為乙個不在乎其名稱的署名函式。
例：2n^2+3n+1 = 2n^2+θ(n) ，這種用法有助於遮蔽無關緊要的細節，如低階項。。
∑[1≤k≤n]o(i)
3.2 標準記號和常量函式
單調性 ： 單調遞增 ， 單調遞減
# 傳說中的廣播體操原來是 上下取整啊 ！ 呵呵
下取整，上取整 ： x-1 < └x┘ <= x <= ┌x┐
取模運算 a mod n = a-└a/n┘n
多項式 p(n) = ∑[0≤i≤d] a.i n^i
指數 (a^m)^n = a^(m*n) ; a^m*a^n = a^(m+n)
# 指數中的 特殊符號 e
# e不論對x微分幾次，結果都還是e！難怪數學系學生會用e比喻堅定不移的愛情！
# 數學中的愛情符號 e 哈哈！！
e = lim[
n≤∞](1+1/n)^n
對數 lgn = log_2(n)
lnn=log_e(n)
lg^k(n)=(lgn)^k
lg lg n = lg(lgn)
階乘 n!
函式迭代
斐波那切
f0 = 0
f1 = 1
..fi = fi-1+fi-2
跟我一起學 - 演算法導論 - 函式的增長
跟我一起學 演算法導論 堆
encoding utf 8 遞迴 單條路 自下往上排序 defheap adjust data,s,m if2 s m return 宣告 預設父節點位置 temp s 1 左 子節點值 大於 父節點值 預設父節點位置 為 左子節點位置 ifdata 2 s 1 data temp temp 2 ...
跟我一起學 演算法導論 分治演算法
演算法導論,一章二小節 分治演算法 defmerge a,p,q,r print s s s s p,q 1 q 1,r 1 if p q l a p 10 10 else l a p q 1 10 10 if q 1 r r a r 10 10 else r a q 1 r 1 10 10 i j...
跟我一起學 演算法導論 插入排序
演算法導論 演算法入門 一小節 插入排序,複雜度 插入排序 複雜度 definsertion sort arr 1 forj inxrange 1,len arr n 1 key arr j n 1i j 1 n 1while i 0 and arr i key n n 1 2 arr i 1 ar...