算法导论---基础篇2（算法中的数学基础）

序列求和方法

公式法：
等差数列：

等比数列：

或

调和级数：

估计和式上界放大法：
1.粗略放大

2.假设存在常数r<1，使得对一切k>=0有a_k+1/a_k<=r成立：

通过积分估计渐进界：
例：