（2018-04-17.Python从Zero到One）一、数据结构和算法基础__1.1.6常见时间复杂度

上一篇文章为:→1.1.5算法分析

---

常见时间复杂度

执行次数函数举例	阶	非正式术语
12	O(1)	常数阶
2n+3	O(n)	线性阶
3n2+2n+1	O(n2)	平方阶
5log2n+20	O(logn)	对数阶
2n+3nlog2n+19	O(nlogn)	nlogn阶
6n3+2n2+3n+4	O(n3)	立方阶
2n	O(2n)	指数阶

注意，经常将log₂n（以2为底的对数）简写成logn

常见时间复杂度之间的关系

day22_数据结构算法-01.png

所消耗的时间从小到大

O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!) < O(nⁿ)

练习： 时间复杂度练习( 参考算法的效率规则判断 )
O(5)
O(2n + 1)
O(n²+ n + 1)
O(3n³+1)

---

下一篇文章为:→1.1.7Python内置类型性能分析