函数举例 | 阶 |
---|---|
12 | O(1) |
2n+3 | O(n) |
3n2+2n+1 | O(n2) |
3log2n+1 | O(logn) |
3n+3nlog2n+1 | O(nlogn) |
3n3+2n2+n+1 | O(n3) |
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)
函数举例 | 阶 |
---|---|
12 | O(1) |
2n+3 | O(n) |
3n2+2n+1 | O(n2) |
3log2n+1 | O(logn) |
3n+3nlog2n+1 | O(nlogn) |
3n3+2n2+n+1 | O(n3) |
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)