算法分析基础——迭代法求解递推方程

迭代法的步骤：迭代用递推方程的右部替换左部出现初始值时，迭代停止用数学归纳法验证解的正确性例如，Hanoi塔问题是一个可以递归求解的经典问题。我们便可以用迭代法求解其时间复杂度的递推方程。首先 … Continue reading 算法分析基础——迭代法求解递推方程