时间复杂度汇总对比表
| 复杂度符号 | 计算公式 | n=10运算次数 | n=100运算次数 | n=1000运算次数 | 运行性能评价 |
|---|---|---|---|---|---|
| O(1) | C（取常数C=1） | 1 | 1 | 1 | 恒定极速，无压力 |
| O(log_2 n) | log_2 n | 3.32 | 6.64 | 9.97 | 增长极慢，海量数据依旧流畅 |
| O(n) | n | 10 | 100 | 1000 | 线性增长，常规遍历无压力 |
| O(nlog_2 n) | ncdotlog_2 n | 33.22 | 664.39 | 9965.78 | 主流排序算法复杂度，性能尚可 |
| O(n^2) | n^2 | 100 | 10000 | 1000000 | 嵌套循环，n过千明显卡顿 |
| O(n^3) | n^3 | 1000 | 1000000 | 1000000000 | 三重循环，n=1000基本卡死 |
| O(2^n) | 2^n | 1024 | 1.27times10^ | 数值爆炸 | 指数爆炸，n＞20无法计算 |
| O(n!) | n! | 3628800 | 天文大数 | 天文大数 | 暴力全排列，完全不具备实用性 |
posted @ 2026-08-04 10:44 chenzechao 阅读(1) 评论(0) 收藏 举报
