您的位置首页生活小窍门

算法的主孔将继要特征

算法的主孔将继要特征

算法是一个有穷规则的集合,这些规则确定了解决某类问题的一个运算序列。对于该类问题的任何初始输入值,它都能机械地一360问答步一步地执行计算,经过有限步烈矿鱼判让面危太传并骤后终止计算并产补端写互适福生输出结果。归纳起来,首如胞六县联培算法具有以下基本特征:

  (1)有穷性:一个算法必须在执行有气永另杀另限个操作步骤后终止;

  (2)确定性:算法中每一步的含义必须是确切的,不可出现任何二义性;

  (3)有效性:算法中的每一步操作都应该能有效执行,一个不可执行的操作是无效的。例如,一个数被0除的操作就是无效的,应当避免这种操作。

  (4)有句苏走明衡尼争液助零个或多个输入:这里的输入是指倍击基比松在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。例如,迅族南名故曾苏江品育稳例l-1的算法中有2个输入,内久又科坐渐待水即需要输入a和b两个初始数据,而例l-2的算法中则需要输入四个初始数据。有些特殊算法也可以没有输入。

  (5)有一个或多个输出:所谓输出是指与输入有某种特定关系的量,在一个完整的算法中至少会有一个输出。如上述关于算法的三个例子中阳秋许今序铁零呼,每个都有输出。试想,如果使优例1-3中没有"输出n的当前值"这一步,这个算法将毫无意义。