算法设计与分析 2022 1.17 by ponytail 递归式求解(求解时间复杂度) 递归树法 实例 代入法 以不严谨的话来说,就是猜测时间复杂度是多少,然后用数学归纳法证明。 缺点:不易猜 问题:猜测解不易得时如何求解递归式? 主定理法 求和式 总结 简化形式例子 递归式分析方法比较