一、无法使用主定理求解递推方程时,可以使用递归树求解。
二、主定理求解递推方程的条件 && 主定理什么时候可以用?
三、大O符号表示小于等于
四、典型的分治算法
五、分治策略的基本思想
六、分治算法的特点
七、两类常见的递推方程及其求解
八、方程2的解
九、芯片测试的分治算法
十、分治策略中的快速排序
课后作业:习题一
一、无法使用主定理求解递推方程时,可以使用递归树求解。
二、主定理求解递推方程的条件 && 主定理什么时候可以用?
三、大O符号表示小于等于
四、典型的分治算法
五、分治策略的基本思想
六、分治算法的特点
七、两类常见的递推方程及其求解
八、方程2的解
九、芯片测试的分治算法
十、分治策略中的快速排序
课后作业:习题一