一、算法定义
算法:是解决特定问题求解步骤的描述,
在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
二、算法的特征
算法有五个基本特性:输入、输出、有穷性、确定性和可行性。
1. 输入输出
算法具有零个或多个输入。对于绝大多数算法来说,输入参数都是必要的。
算法至少有一个或多个输出。算法是一定需要输出的。
2. 有穷性
有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。
3. 确定性
确定性:算法的每一步骤都具有确定的含义,不会出现二义性。
算法在一定条件下,只有一条执行路径,相同的输入只能有唯一的输出结