本文共 680 字，大约阅读时间需要 2 分钟。

本博文记录博主自学点滴，所谓万丈高楼平地起，关键还需打地基。《算法设计与分析》就是一门基础课，好好打它的基础，成为优秀的IT工程师。

1. 序列求和基本公式有哪几种？
2. 估计序列和的方法有哪些
3. 迭代法如何解出递推方程
4. 什么是差消化简

序列求和基本公式有哪几种？

• 等差数列求和公式
• 等比数列求和公式
• 调和级数求和公式

估计序列和的方法有哪些？

• 放大法求上界
• 用积分做和式的渐近界

迭代法如何解出递推方程

递推方程就是第n项与第n-1项有关联，我们要计算通项的一个方程。精准定义如下：

我们可以用迭代或者换元迭代进行求解

迭代法

• 不断用递推方程的右部替换左部
• 每次替换随着n的降低在和式多出一项
• 直到出现初值停止迭代
• 将初值代入和项求和

换元迭代

1. 将对n的递推式换成对其他变元k的递推式
2. 对k直接迭代
3. 将解(关于k的函数)转换成关于n的函数

什么是差消化简

利用两个方程相减将右边的项尽可能消去，以达到降阶的目的。

转载地址：https://blog.csdn.net/m0_37149062/article/details/118160899 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！