渐近表示法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 > 算法复杂度分析 代入法（数学归纳法） 猜测一个边界，数学归纳法证明 递归树 主定理 相关文章： 2022-01-15 2022-12-23 2022-01-05 2021-05-18