本节主要讲了一些算法分析的内容

4种渐近符号

求解递归式的三种方法：（P38）

1. 代换法（通常可以）

2. 递归树方法（对所有都可以，但不严谨）

3. 主方法-主定理（只对特等的递归式有效，包含三种情况）