在计算算法分析的过程中,难免会遇到复杂度的递推方程,求解递推方程是获得复杂度关于输入规模n的函数的必然途径。 目前,主要存在的求解递推方程的方法如下: 迭代法: 直接迭代法; 换元迭代法; 差消迭代法; 尝试法 主定理 迭代模型:递归树 一.迭代法