算法

开发工具与关键技术：数据结构基础
作者：
撰写时间：2020年4月28日

算法是解决问题的方法，是程序设计的精髓，程序设计的实质就是构造解决问题的算法。算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。

有穷性:一个算法应包含有限个操作步骤。即一个算法在执行若干个步骤之后应该能够结束，而且每一步都在有限时间内完成。
确定性:算法中的每一步都必须有确切的含义，不能产生二义性。
可行性:算法中的每一个步骤都应该是能有效地执行，并得到确定的结果。
输入:所谓输入，是指在算法执行时，从外界取得必要的数据。计算机运行程序的目的是为了进行数据处理，在大多数情况下，这些数据需要通过输入得到。有些情况下，数据已经包含在算法中，算法执行时不需要任何数据，所以一个算法可以有零个或多个输入
输出:一个算法有一个或多个输出，这是算法进行数据处理后的结果。没有输出的算法是毫无意义的。
算法设计的好坏关乎程序的执行效率，算法的设计必须满足下列四个要求：
1：正确性 2：可读性 3：健壮性 4：效率与低存储量需求