一、估计和式上界的放大法

二、估计和式渐近的界

三、递推方程

四、迭代法求解递推方程

换元迭代:

五、差消法化简高阶递推方程

六、递归树

一种用于分析递归算法时间复杂度的工具。它将递归过程展现为一棵树,从而我们可以很直观地看到每个递归层级的运算量。

七、主定理

八、GPT关于主定理的例子和解释

九、主定理求解递归式的好处