HYeeee的博客

1.1 引言 算法是一组完成任务的指令。任何代码片段都可视为算法，但本书只介绍比较有趣的部分。 本书介绍的算法要么速度快，要么能解决有趣的问题，要么兼而有之。下面是书中一些重要内容。  第1章讨论二分查找，并演示算法如何能够提高代码的速度。在一个示例中，算法将需要 执行的步骤从40亿个减少到了32个！  GPS设备使用图算法来计算前往目的地的最短路径，这将在第6、7和8章介绍。  你可使用动态规划来编写下国际跳棋的AI算法，这将在第9章讨论。 对于每种算法，本书都将首先进行描述并提供示例，再使用大O表示法讨论其运行时间，最 后探索它可以解决的其他问题。