常见的时间复杂度
| 例子 | 时间复杂度 | 装逼术语 |
|---|---|---|
| 5201314 | O(1) | 常数阶 |
| 3n+4 | O(n) | 线性阶 |
| 3n^2+4n+5 | O(n^2) | 平方阶 |
| 3log(2)n+4 | O(logn) | 对数阶 |
| 2n+3nlog(2)n+14 | O(nlogn) | nlogn阶 |
| n^3+2n^2+4n+6 | O(n^3) | 立方阶 |
| 2^n | O(2^n) | 指数阶 |
攻略
- 用常数1取代运行时间中的所有加法常数。
- 如果最高阶项存在且不是1，则去除这个项相乘的常数。
- 得到最后的结果就是大O阶
常见时间复杂度所耗费的时间从小到大
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O( n ! ) < O( n^ n)
