算法分析之-主方法分析递归式

主方法

在算法分析中，我们主要使用代入法，递归树法，和主方法来分析递归式
而主方法为如下形式的递归式提供了一套“菜谱”式解法：

（a表示子问题的规模，b表示子问题的数量）

---

1.

若对某个常数 ε>0 有

那么

---

2.

若

则

---

3.

若对某个常数 ε>0 有

且对于某个常数c<1和所有足够大的n有

则