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


二、估计和式渐近的界

三、递推方程

四、迭代法求解递推方程

换元迭代:


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

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



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


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

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


二、估计和式渐近的界

三、递推方程

四、迭代法求解递推方程

换元迭代:


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

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



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


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