算法设计：和式估计与界限

和式的估计是为了计算算法的效率。

常见的和式算法：

 

 

和的界限：常常是要证明某个函数是另一个函数的低阶或高阶（不用严格低高阶函数）。也很简单。

 求上界，就找高阶函数；求下界，就找低阶函数。

几个例子：

 

 

还有积分法：

 

 

递归方程：

定义： 

递归方程需要有基本情况，初始条件。T(1)是常数，因此常常可以忽略。