第二章 数据结构和算法（常见的时间复杂度及比较）

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