算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每个指令表示一个或多个操作。
算法的特性:
1.有穷性:一个算法必须在执行有穷步结束,且每一步都在有穷的时间内完成(算法有穷,程序无穷)
2.确定性:每条指令都必须有确切的含义,相同的输入必须有相同的输出
3.可行性:算法中所描述的操作都可以通过已实现的基本运算执行有限次来实现
4.输入:一个算法可以有0个或多个输入
5.输出:一个算法至少有一个输出
注意:上述五个特性都满足才可称之为算法
*‘好’算法的特性
1.正确性
2.可读性
3.健壮性
4.高效率与低存储量需求
注意与算法的特性区分开来。