渐近表示法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 > 算法复杂度分析 代入法（数学归纳法） 猜测一个边界，数学归纳法证明 递归树 主定理 相关文章： 2021-08-08 2020-10-20 2021-10-08 2020-07-21 2021-11-18 2021-10-08 2021-08-08 2021-08-27