摘要： 原文地址：http://www.cnblogs.com/jy02414216/archive/2012/08/10/2633071.html 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：(1)代入法(Substitution Method)代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。(2)迭代法(Iteration Method)迭代法的基本步骤是迭代地展开递归方程的右端，使之成为一个非递归的和式，然后 阅读全文