算法特征

有穷性

确定性

输入

输出

可行性



特征详析


  1. 有穷性（Finiteness）：算法必须在执行有限个步骤后结束，即算法中的操作步骤是有限的，执行每条指令的时间也是有限的。这意味着算法不能陷入无限循环中，也不能执行无休止的计算。
  2. 确定性（Definiteness）：算法的每一步骤都必须是明确的，无歧义的。对于算法中的每一个指令，必须精确定义其含义和效果，使得算法的执行者或机器能够无差错地执行。
  3. 输入（Input）：算法具有零个或多个输入。这些输入是算法开始执行前所需的已知条件或数据。有些算法可能不需要输入（例如，生成随机数的算法），但大多数算法都需要从外部接收信息。
  4. 输出（Output）：算法至少有一个输出，用于表示算法执行的结果。这个输出可以是计算结果、状态指示或是对某个问题的解答。算法的目的是产生输出，这个输出应该是有意义的，并能反映算法的执行结果。
  5. 可行性（Effectiveness）：算法中的每一条指令都必须是可行的，即算法中的操作可以通过已经实现的基本运算执行有限次来实现。这要求算法中的步骤必须是计算机能够执行的，不能包含人类才能执行的复杂操作或判断。