1-04常见的时间复杂度与大小关系

常见时间复杂度

 

执行次数函数举例	阶	非正式术语
12	O(1)	常数阶
2n+3	O(n)	线性阶
3n^2+2n+1	O(n^2)	平方阶
5logn+20	O(logn)	对数阶
2n+3nlogn+19	O(nlogn)	nlogn阶
6n^3+2n^2+3n+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)

转载于:https://www.cnblogs.com/echo-kid-coding/p/11125828.html