大话数据结构 —— 2.10 常见的时间复杂度

例子	时间复杂度	非正式术语
5201314	O(1)	常数阶
3n+4	O(n)	线性阶
3n^2+4n+5	O(n^2)	平方阶
31og(2)n+4 2n+3n1og(2)n+14	O(1ogn)	对数阶
n^3+2n^2+4n+6	O(n^3)	立方阶
2^n	O(2^n)	指数阶

常用的时间复杂度所耗费的时间从小到大依次是：
O(1) < O(1ogn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) <O(n^n)