算法设计与分析速成

1.递归方程的求解
迭代展开:迭代展开递归方程

        注意:每一项内的值不能出现负数或0 比如T(n-1)则 n >=1  i则 <=n-1

换元迭代:

递归树表示:迭代展开的可视化表示

假设归纳:先假设,数学归纳法高阶方程的简化:转化为一阶方程

主定理:特殊递归方程的解

猜你喜欢

转载自blog.csdn.net/weixin_45955767/article/details/121463774
今日推荐