2015年5月13日
主方法
摘要： 递归式与分治方法是紧密相关的，因为使用递归式可以清晰的刻画分治算法的运行时间。主方法如下：T(n) = aT(n/b) + f(n)a>=1 b>1 f(n) 是给定的函数。这种形式的递归式很常见。刻画了一个分治算法。生成a个子问题。每个子问题是原来的1/b。分解和合并步骤共消耗f(n)主方法是计算... 阅读全文
posted @ 2015-05-13 15:26 穆穆兔兔 阅读(482) 评论(0) 推荐(0)