算法(4th ed)(171):基础——算法分析 6.6.1

阅读数:6 2019 年 11 月 9 日 15:02

算法(4th ed)(171):基础——算法分析 6.6.1

(倍率实验:评估它解决大型问题的可行性)

对于编写的每个程序,你都需要能够回答这个基本问题:“该程序能在可接受的时间内处理这些数据吗?”对于大量数据,要回答这个问题我们需要一个比乘以 2 更大的系数(比如 10)来进行推断,如表 1.4.9 所示。无论是投资银行家处理每日的金融数据还是工程师对设计进行模拟测试,定期运行需要若干个小时才能完成的程序是很常见的,表 1.4.9 的重点也就是这些情况。了解程序的运行时间的增长数量级能够为你提供精确的信息,从而理解你能够解决的问题规模的上限。理解诸如此类的问题,是研究性能的首要原因。没有这些知识,你将对一个程序所需的时间一无所知;而如果你有了它们,一张信封的背面就足够你计算出运行所需的时间并采取相应的行动。

评论

发布