术语 | 例子 | 时间复杂度 |
常数阶 | 31323 | O(1) |
线性阶 | 2n+5 | O(n) |
平方阶 | 2n^2+3n+6 | O(n^2) |
对数阶 | 2log(2n)+3 | O(logn) |
nlogn阶 | 2n+3nlog(2n)+3 | O(nlogn) |
立方阶 | n^3+2n^2+n+4 | O(n^3) |
指数阶 | 2^n | O(2^n) |
时间复杂度从小到大排序:
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)
<O(2^n)<O(n!)<O(n^n)