您的位置: 首页 > 文章 > 渐近表示法and算法复杂度分析 渐近表示法and算法复杂度分析 分类: 文章 • 2023-11-19 08:41:16 渐近表示法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 > 算法复杂度分析 代入法(数学归纳法) 猜测一个边界,数学归纳法证明 递归树 主定理