算法(4th ed)(145):基础——算法分析 6

阅读数:6 2019 年 11 月 6 日 07:42

算法(4th ed)(145):基础——算法分析 6

随着使用计算机的经验的增长,人们在使用计算机解决困难问题或是处理大量数据时不可避免的将会产生这样的疑问:

我的程序会运行多长时间?
为什么我的程序耗尽了所有内存?

在重建某个音乐或照片库、安装某个新应用程序、编辑某个大型文档或是处理一大批实验数据时,你肯定也问过自己这些问题。这些问题太模糊了,我们无法准确回答——答案取决于许多因素,比如你所使用的计算机的性能、被处理的数据的性质和完成任务所使用的程序(实现了某种算法)。这些因素都会产生大量需要分析的信息。

尽管有这些困难,你在本节中将会看到,为这些基础问题给出实质性的答案有时其实非常简单。这个过程的基础是科学方法,它是科学家们为获取自然界知识所使用的一系列为大家所认同的方法。我们将会使用数学分析为算法成本建立简洁的模型并使用实验数据验证这些模型。

评论

发布