算法分析与设计（屈婉玲教授）第二章

目录

​编辑

1.序列求和

 迭代法求解递推方程

递归树

主定理（什么东西？？） 

 主定理的应用

---

第二章内容

1.序列求和

 

 利用放大法来估算算法复杂度的阶

 迭代法求解递推方程

 

 哇，上的是数学吗？

 真的学的是数学啊。。。。。

递归树

 

 

 W（m1）到W（mt）是大问题W（m）的子问题，f（m）和g（m）是将大问题划分为子问题的工作量和将子问题的结果统合起来的工作量的和

将f和g视为根，将子问题视为根的儿子化成一个树

具体使用例子：二分归并排序

 

 

 

 log以谁为底的阶都是一样的，他们相差常数倍

主定理（什么东西？？） 

 看不懂

 

 

 啊啊啊，数学（阴暗的爬行，晕倒）

 

 

 主定理的应用