算法的基本特征: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、能行性:算法中有待执行的运算和操作必须是相当基本的,换言之,他们都是能够精确地进行的,算法执行者甚至不需要掌握算法的含义即可根据该算法的每一步骤要求进行操作,并最终得出正确的结果。
算法可以宏泛得分为三类
一、有限的,确定性算法这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
QQ怎么设置状态为干饭中(qq怎么设置状态为干饭中的人)
1、首先登录QQ,点击左上角的头像,进入到个人主页。2、在界面中点击设置,到点击账号管理然后可以看到自己的在线状态。3、点击在线状态,进入到状态的详情界面,在里面找到干饭中,点击一下,最后点击确定即可设置好。4、也可以在(0)人阅读时间:2023-03-10碳化糖和白砂糖有什么区别 碳化糖与白砂糖区别
1、碳化糖和白砂糖区别在于成分不同,碳化糖是指采用碳化法生产而成的白砂糖,是目前国际流行的健康糖;白砂糖是以砂糖回溶加工精制而成,具有纯度高、洁白、晶粒幼细、速溶等特点。2、碳化糖是白砂糖的一种,纯度较硫化糖高,因此质量(0)人阅读时间:2023-03-10馒头在冰箱里冷冻多久不能吃了 馒头冷冻了一个月还能吃吗
1、馒头在冰点下不利于水分的流失,又能减少杂菌的繁殖,同时减少营养素的损失,可以存两周左右。食用时彻底蒸透即可恢复原状,无论是形状还是口感都与新蒸馒头没有太大区别。2、冷冻虽然可以使馒头保存时间长一些,但冰箱并不是保险柜(0)人阅读时间:2023-03-10油烟机风压多少合适(24楼油烟机风压多少合适)
1、油烟机的风压指的就是油烟机的排量,通常排量大的吸力好,排烟效果更加,如果说烟道比较长而且楼层比较高的话可以选择300帕以上的风压油烟机,正常情况下选择300帕的就可以满足使用了,越高的虽然风力越大,但也代表这噪音越大(0)人阅读时间:2023-03-10QQ怎么设置状态为干饭中(qq怎么设置状态为干饭中的人)
碳化糖和白砂糖有什么区别 碳化糖与白砂糖区别
馒头在冰箱里冷冻多久不能吃了 馒头冷冻了一个月还能吃吗
油烟机风压多少合适(24楼油烟机风压多少合适)