复杂度
2019-04-28 本文已影响0人
曹来东
常见复杂度
1.时间复杂度
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
| 执行次数 | 复杂度 | 非正式术语 |
|---|---|---|
| 12 | O(1) | 常数阶 |
| 2n + 3 | O(n) | 线性阶 |
| 4n^2 + 2n + 6 | O(n^2) | 平方阶 |
| 4log2^n + 25 | O(logn) | 对数阶 |
| 3n+ 2nlog3^n + 15 | O(nlogn) | nlogn阶 |
| 4n^3 + 3n^3 + 22n + 100 | O(n^3) | 立方阶 |
| 2^n | O(2^n) | 指数阶 |
