第 10 章 算法设计和分析

利用计算机解决问题的关键是设计出合适的算法。对特定问题设计出求解算法,体现了 程序设计这种智力活动的创造性的一面。从事创造性活动需要创造性思维,而不能仅仅依靠 机械的模仿。虽然算法设计并没有一定之规,但计算机科学家总结出了一些行之有效的设计 方法,掌握这些方法对于利用计算机解决问题具有重要意义。利用计算机解决问题,并非只 要设计出正确的算法就行了,还需要分析算法的复杂度。本章主要介绍一些常用的算法设计 方法,以及对算法时间复杂度的分析。