时间复杂度量级
| 复杂度 | 说明 |
|---|---|
| 常数阶 O(1) | 程序没有循环体 |
| 对数阶 O(logN) | 循环体执行logN次后结束，与低无关 |
| 线性阶 O(n) | 循环执行 n 次结束 |
| 线性对数阶 O(nlogn) | 循环执行 nlogn 次结束 |
| 平方阶 O(n2) | 2层嵌套循环，次数与n呈线性关系 |
| 立方阶 O(n3) | 2层嵌套循环，次数与n呈线性关系 |
| k次方阶 O(n^k) | k层嵌套循环，次数与n呈线性关系 |
| 指数阶 O(2^n) | 嵌套层数和n相关 |
空间复杂度量级
- O(1)
- O(n)
- O(n^2)
时间复杂度量级
| 复杂度 | 说明 |
|---|---|
| 常数阶 O(1) | 程序没有循环体 |
| 对数阶 O(logN) | 循环体执行logN次后结束，与低无关 |
| 线性阶 O(n) | 循环执行 n 次结束 |
| 线性对数阶 O(nlogn) | 循环执行 nlogn 次结束 |
| 平方阶 O(n2) | 2层嵌套循环，次数与n呈线性关系 |
| 立方阶 O(n3) | 2层嵌套循环，次数与n呈线性关系 |
| k次方阶 O(n^k) | k层嵌套循环，次数与n呈线性关系 |
| 指数阶 O(2^n) | 嵌套层数和n相关 |
空间复杂度量级