一、无法使用主定理求解递推方程时,可以使用递归树求解。

二、主定理求解递推方程的条件 && 主定理什么时候可以用?

三、大O符号表示小于等于

四、典型的分治算法

五、分治策略的基本思想

六、分治算法的特点

七、两类常见的递推方程及其求解

八、方程2的解

九、芯片测试的分治算法

十、分治策略中的快速排序

课后作业:习题一