第11章　必须掌握的常用算法

大多数的编程人员都知道，瑞士计算机科学家尼克劳斯·沃思提出了一个著名的公式：“数据结构十算法=程序”。从公式中可以看出，算法是构成程序的一个重要部分，而所谓算法，可以理解为解决某一确定问题所采用的具体步骤和方法，也就是说，给定初始状态或输入数据后，能够得出期望的输出结果。由于不同的算法完成同样的任务的效率可能是不同的，因此在解决问题时经常面对算法的选择问题，如何评判算法的优劣，以及必须掌握的常见算法有哪些，这将是本章所要讲解的重点。