06 2014 档案

递归算法的时间复杂度分析 转载
摘要：在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式... 阅读全文
posted @ 2014-06-25 11:08 aoguren 阅读(377) 评论(0) 推荐(0)