漸近表示法and算法複雜度分析

漸近表示法and算法複雜度分析 常見時間複雜度 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) 漸進表示符號 ⊙ O <= Ω >= o < w > 算法複雜度分析 代入法（數學歸納法） 猜測一個邊界，數學歸納法證明 遞歸樹 主定理

>>阅读原文<<