渐近表示法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 > 算法复杂度分析 代入法（数学归纳法） 猜测一个边界，数学归纳法证明 递归树 主定理

>>阅读原文<<