2011年9月29日

递归树求解递归算法的时间复杂度

摘要： 递归算法时间复杂度的计算方程式一个递归方程： 在引入递归树之前可以考虑一个例子： T(n) = 2T(n/2) + n2 迭代2次可以得： T(n) = n2 + 2(2T(n/4)... 阅读全文

posted @ 2011-09-29 12:47 gapofsky 阅读(245) 评论(0) 推荐(0)

递归算法的时间复杂度求解

摘要： 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： ... 阅读全文

posted @ 2011-09-29 12:45 gapofsky 阅读(240) 评论(0) 推荐(0)

导航