常见时间复杂度

常见时间复杂度
4563636	o(1)	常数阶
2n+1	o(n)	线性阶
3n^2+8n+9	o(n^2)	平方阶
3log(2)n+4	o(logn)	对数阶
2n+3nlog(2)n+12	o(nlogn)	nlogn阶
n^3+2n^2+5n+8	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)