12.5

2-使用更好的算法

选择一个最优算法对性能优化的效果最大。各种优化手段都能改善程序的性能。它们可以
压缩以前看似低效的代码的执行时间，就像通过升级 PC 能让程序运行得更快一样。但不
幸的是，如同升级 PC 一样，大部分优化手段只能使程序性能呈线性提升。许多优化手段
可以将程序性能提升 30% 至 100%。如果足够幸运，也许你可以将性能提升至三倍。但是
除非你能找到一种更加高效的算法，否则要想实现性能的指数级增长通常是不太可能的

 

对代码优化而言，学习和使用查找和排序的最
优算法才是康庄大道。一个低效的查找或排序算法的例程可以完全占用一个程序的运行时
间。修改代码可以将程序运行时间减少一半。但是替换一种更优的算法后，数据集越大，

可以缩短的运行时间就越多。即使在一个只有一打数据的小数据集上，如果频繁查找数
据，最优的查找或排序算法也可以帮你节省很多时间