1.1.1 算法的特征

在1950年，算法（Algorithm）一词经常同欧几里得算法联系在一起。这个算法就是在欧几里得的《几何原本》中所阐述的求两个数的最大公约数的过程，即辗转相除法。从此以后，算法这一叫法一直沿用至今。

随着时间的推移，算法这门学科得到了长足的发展，算法应该具有如下5个重要的特征。

· 有穷性：保证执行有限步骤之后结束。

· 确切性：每一步骤都有确切的定义。

· 输入：每个算法有零个或多个输入，以刻画运算对象的初始情况。所谓零个输入，是指算法本身舍弃了初始条件。

· 输出：每个算法有一个或多个输出，显示对输入数据加工后的结果，没有输出的算法是毫无意义的。

· 可行性：原则上算法能够精确地运行，进行有限次运算后即可完成一种运算。