1. 算法
算法是计算机处理信息的本质——告诉计算机确切的步骤来执行一个指定的任务
2. 算法的五大特性
输入、输出、有穷性、确定性、可行性
3.?算法效率
最优时间复杂度（有可能会考虑）
最坏时间复杂度? (最常见考虑)
平均时间复杂度（一般不考虑）
3.1?计算规则
a. 常数项_O(1)
b. 顺序结构_加法
c. 循环结构_乘法
d. 分支结构_取最大值
3.2?常见时间复杂度
| 执行次数函数举例 | 阶 | 非正式术语 |
|---|---|---|
| 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)
3.3Python内置类型性能
a.list
?
b.dict
4.数据结构?
数据的组织方式（列表、元组、字典）
程序 = 数据结构 + 算法
算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体
最常用的数据运算:
插入、删除、修改、查找、排序