2019年9月5日
（算法专题）使用常微分方程将递归转换为非递归
摘要： 算法复杂性经常描述为递归方程，解递归方程得到算法复杂性的具体表示 用特征方程解递归方程 用生成函数解递归方程 用递推方法解递归方程 用递推方法解递归方程，也就是我们常用的数学归纳法，用生成函数解递归方程，也就是我们使用循环代替递归。 这节，我们利用高等数学的常微分方程，来进行求解递归式。 K阶常系数 阅读全文
posted @ 2019-09-05 22:37 SteveYu 阅读(999) 评论(0) 推荐(0) 编辑