首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》原则:用经验来支持数学分析

关灯直达底部

在这本书中,我们从数学角度来分析算法的性能,以帮助程序员了解在哪种情况下算法能够得到最好的性能。我们将会提供现成的代码样例,在相关代码库中,有大量的JUnit(http://sourceforge.net/projects/junit)测试样例为每个算法的实现提供了文档。我们也会生成基准性能数据,供分析算法性能时参考。

我们将每个算法归到一个特定的性能族中,并且提供基准测试数据来得到算法的性能,支持我们的分析结论。有一些算法是那些具有数学背景的算法设计人员证明能够非常高效但是却不可能实现的,我们需要避免使用这样的算法。我们将在各种平台上执行我们的算法,以证明算法的高效并不依赖于特定平台,而是由于其优秀的设计。

附录包含了我们采用的基准测试方法的全部细节,并且这个基准测试能够独立地验证书中描述的所有性能结论。我们能够给你的建议在开源社区非常常见:“你得到的利益也许会不一样”。虽然你不可能准确地复制我们的结论,但是你能看出我们描述的趋势。我们鼓励你在决定使用哪个算法的时候使用我们的这种基于经验的方法。