一、估计和式上界的放大法
二、估计和式渐近的界
三、递推方程
四、迭代法求解递推方程
换元迭代:
五、差消法化简高阶递推方程
六、递归树
一种用于分析递归算法时间复杂度的工具。它将递归过程展现为一棵树,从而我们可以很直观地看到每个递归层级的运算量。
七、主定理
八、GPT关于主定理的例子和解释
九、主定理求解递归式的好处
一、估计和式上界的放大法
二、估计和式渐近的界
三、递推方程
四、迭代法求解递推方程
换元迭代:
五、差消法化简高阶递推方程
六、递归树
一种用于分析递归算法时间复杂度的工具。它将递归过程展现为一棵树,从而我们可以很直观地看到每个递归层级的运算量。
七、主定理
八、GPT关于主定理的例子和解释
九、主定理求解递归式的好处