深入浅出数据结构与算法(微课视频版)
上QQ阅读APP看书,第一时间看更新

1.5.3 算法的五大特性

算法具有以下5个特性。

(1)有穷性(finiteness)。有穷性指的是算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。

(2)确定性(definiteness)。算法的每一步骤都具有确定的含义,不会出现二义性。算法在一定条件下只有一条执行路径,也就是相同的输入只能有一个唯一的输出结果。

(3)可行性(feasibility)。算法的每个操作都能够通过执行有限次基本运算完成。

(4)输入(input)。算法具有零个或多个输入。

(5)输出(output)。算法至少有一个或多个输出。输出的形式可以是打印输出也可以是返回一个或多个值。