算法——時間複雜度

大O：低於或者等於 小o：低於 大嘎瑪：大於或者等於 小w：大於 theta：等於 Hanoi問題：T(n)=2T(n-1)+1 結果爲T(n)=2 ^n-1 二分插入排序： 二分查找： 解遞歸方程： 形態一：Hanoi形態 形態二：二分插入形態 形態三：決策樹形態 形態四：主定理 其實分別對應n^ logb(a)大於/小於/等於f(n)的情況

>>阅读原文<<