主法:我们想要一个大'd'?

时间:2014-10-21 07:57:44

标签: algorithm

根据主法,如果"工作率缩减"算法运行得更快。大于子问题扩散的速度。"

但是"工作率下降"是b ^ d,其中d表示在递归调用之外完成的工作量。这表明我们希望增加在递归调用之外完成的工作量,这听起来违反直觉。

这表明,如果我们确定了在递归调用之外处理工作的次优方法,我们实际上会识别出更快的算法。

我的思想存在缺陷?

0 个答案:

没有答案