算法(4th ed)(181):基础——算法分析 6.8

阅读数:4 2019 年 11 月 9 日 15:38

算法(4th ed)(181):基础——算法分析 6.8

(处理对于输入的依赖)

对于许多问题,刚才所提到的注意事项中最突出的一个就是对于输入的依赖,因为在这种情况下程序的运行时间的变化范围可能非常大。1.4.7.6 节中 ThreeSum 的修改版本的运行时间的范围根据输入的不同可能在常数级别到立方级别之间,因此如果我们想要预测它的性能,就需要对它进行更加细致的分析。在这里我们会简略讨论一些有效的方法,我们会在学习本书中的其他算法时用到它们。

评论

发布