当前位置:嗨网首页>书籍在线阅读

12-算法的五大特性

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

0.4.3 算法的五大特性

算法具有以下五大特性。

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

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

(3) 可行性 。算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。

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

(5) 输出 。算法至少有一个或多个输出。可以直接输出,也可以返回一个或多个值。