算法的基本特征有哪些 - 算法的特征包括什么
来源:文萃社 本文已影响1.6W人
来源:文萃社 本文已影响1.6W人
算法的基本特征:1、输入项,刻画运算对象的初始情况,本身定出了初始条件;2、确定性,每一步骤必须有确切的定义;3、有穷性,指算法必须能在执行有限个步骤之后终止;4、输出项,有一个或多个输出,以反映对输入数据加工后的结果。5、可行性,可执行的操作步骤。
1、输入项:一个算法有零个或多个输入,以刻画运算对象的初始情况。例如,在欧几里得算法中,有两个输入,即m和n。
2、确定性:算法的每一个步骤必须要确切地定义。即算法中所有有待执行的动作必须严格而不含混地进行规定,不能有歧义性。例如,欧几里得算法中,步骤1中明确规定“以m除以n,而不能有类似以m除n以或n除以m这类有两种可能做法的规定。
3、有穷性:一个算法在执行有穷步滞后必须结束。也就是说,一个算法,它所包含的计算步骤是有限的。例如,在欧几里得算法中,m和n均为正整数,在步骤1之后,r必小于n,若r不等于0,下一次进行步骤1时,n的值已经减小,而正整数的递降序列最后必然要终止。因此,无论给定m和n的原始值有多大,步骤1的执行都是有穷次。
4、输出:算法有一个或多个的输出,即与输入有某个特定关系的量,简单地说就是算法的最终结果。例如,在欧几里得算法中只有一个输出,即步骤2中的n。
5、能行性:算法中有待执行的运算和操作必须是相当基本的,换言之,他们都是能够精确地进行的,算法执行者甚至不需要掌握算法的含义即可根据该算法的每一步骤要求进行操作,并最终得出正确的结果。
算法可以宏泛得分为三类
一、有限的,确定性算法这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
计算机病毒的特征 - 计算机病毒的特征是什么
英国的自然环境特征 - 英国的自然环境特征包括什么
计算机病毒特征 - 计算机病毒的特征是什么
计算机病毒特征 - 计算机病毒有什么特征
光线的五个基本特征是什么 - 光线的五个基本特征是啥
保健食品的最基本的特征 - 保健食品的特点有哪些
梯形有哪些特征 - 梯形有什么特征
圆柱和圆锥的特征 - 圆锥有哪些特征
昆虫特征有哪些 - 昆虫的主要特征有哪些
形式运算阶段特征 - 形式运算阶段特征是什么
昆虫特征有哪些 - 昆虫有什么特征
计算机的基本组成包括哪几部分 - 计算机由哪5个基本部分组成
生物的基本特征 - 生物的基本特征是什么
干性皮肤的特征和特点 - 干性皮肤有哪些特征特点
2的倍数有哪些特征 - 2的倍数有什么特征
传染病的基本特征都有什么
成本核算方法有哪些 - 成本核算方法
成本核算方法有哪些 - 成本核算方法有几种
地中海气候特征 - 地中海气候有哪些特征
特长有哪些 - 个人特长包括哪些
月季花的特点 - 月季花有哪些特征
芒种节气的特点是什么 - 芒种节气的特征有哪些
长江水系特征 - 长江的水系特征是什么
白露有什么特征或特点 - 白露有什么特征
国宝大熊猫有什么特征 - 大熊猫的有什么特征
昆虫记狼蛛的特点和生活特征 - 昆虫记狼蛛有什么特点和生活特征
90后特点 - 90后有哪些鲜明的特征
文体特征包括什么 文体特征包括哪些
工程建设法的基本特征包括哪些
正方形的特征 - 正方形有什么特征
5倍数特征是什么样的 - 5的倍数特征
哲学天才特征 - 有哲学天赋的人的特征
白露有什么特征 - 白露有什么特征或特点
百年未有之大变局最突出的特点是什么 - 百年未有之大变局的基本特征是什么
集合的运算 - 集合的基本运算有哪些
集合的基本运算 - 集合的基本运算有哪些
同时是2、3的倍数的特征是什么 - 同时是2、3的倍数有哪些特征
大寒的物候特征 - 大寒物候特征是什么
雷锋精神的本质特征包括
对象的基本特点 - 对象的基本特点包括
算法特征