算法
(Algorithm)
:
是对特定问题求解方法
(
步骤
)
的一种描述,是指令
的有限序列,其中每一条指令表示一个或多个操作。
算法特性:
① 有穷性: 一个算法必须总是在执行有穷步之后结束,且每一步都在
有穷时间内完成。
② 确定性:算法中每一条指令必须有确切的含义。不存
在二义性。且算法只有一个入口和一个出口。
③ 可行性: 一个算法是能
行的。即算法描述的操作都可以通过已经实现的基本运算执行有限次来实
现。
④ 输入: 一个算法有零个或多个输入,这些输入取自于某个特定的对
象集合。
⑤ 输出: 一个算法有一个或多个输出,这些输出是同输入有着
某些特定关系的量。