大家好,小君来为大家解答以上问题。算法的基本特征和具体说明,算法的基本特征很多人还不知道,现在让我们一起来看看吧!
算法的基本特征: 1号。输入项,描述操作对象的初始情况并设置初始条件;2、确定性,每一步都要有确切的定义;3.有限意味着算法必须能够在有限步数后终止;4.输出项,它有一个或多个输出来反映输入数据的处理结果。5.可行性和可执行的操作步骤。
1.输入项:一个算法有零个或多个输入来描述运算对象的初始情况。例如,在欧几里德算法中,有两个输入,即m和n。
2.确定性:算法的每一步都必须精确定义。也就是说,算法中要执行的所有动作都必须严格明确地指定,不能有任何歧义。比如欧几里德的算法,在第一步就说得很清楚,“把M除以N,但是不能有N除以M或者N除以M这样的规定,这有两种可能的方式。
3、有限性:一个算法在执行中有有限的步长滞后,必须结束。也就是说,一个算法的计算步骤是有限的。比如欧几里德算法中,M和N都是正整数。第一步之后,R必须小于N,如果R不等于0,则下一次执行第一步时,N的值会减少,最后终止正整数的降序序列。因此,无论给定m和n的原始值有多大,步骤1的执行都是有限的。
4.输出:算法有一个或多个输出,即与输入有一定关系的量,简单来说就是算法的最终结果。比如欧几里德算法,只有一个输出,就是第二步的n。
5.可行性:算法中要执行的运算和操作必须相当基础,换句话说,都可以准确执行。算法执行者甚至在不知道算法含义的情况下,也能按照算法每一步的要求进行操作,最终得到正确的结果。
该算法可以被宏观分为三类
1.有限的、确定性的算法。这种算法在有限的时间内被终止。他们可能需要很长时间来执行分配的任务,但在一定时间内他们仍然会被终止。这种算法的结果往往取决于输入值。
二。有限的、不确定的算法。这种算法在有限的时间内终止。然而,对于给定的值(或多个值),算法的结果不是唯一的或确定的。
3.无限算法是那些不会因为没有定义终止定义条件,或者输入数据不能满足定义的条件而停止运行的算法。通常,无限算法是由于未定义的终止条件而产生的。
本文到此结束,希望对大家有所帮助。