Python基础知识学习 第二阶段
Python基础知识学习 第二阶段
第二阶段第一天
T(n)=y(n)+x
T(n)=o(g(n))~g(n)
最坏时间复杂度
常见时间复杂度
| 执行次数函数举例 | 阶 | 非正式术语 |
|---|---|---|
| 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) | 指数阶 |
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)
l = list(range(1000)) 最快 结尾插入比头快
抽象数据类型(Abstract Data Type)
类是抽象数据类型