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

执行次数函数 阶 非正式术语 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)