算法的五个重要特性

 我来答
郑芬多老师
高粉答主

2020-10-20 · 专注文化艺术、平面设计等相关领域
郑芬多老师
采纳数:80822 获赞数:1209313

向TA提问 私信TA
展开全部
算法的五大特性:
1、输入: 算法具有0个或多个输入。
2、输出: 算法至少有1个或多个输出。
3、有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每- 一个步骤可以在可接受的时间内完成。
4、确定性:算法中的每一步都有确定的含义,不会出现二义性。
5、可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完。

拓展资料:

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。
帐号已注销
2020-10-20 · TA获得超过9423个赞
知道大有可为答主
回答量:2.4万
采纳率:74%
帮助的人:839万
展开全部
算法的五个特征是:有穷性,确切性,输入项,输出项,可行性。实际上就以上五个特性是没法解释算法与程序的区别的。因为算法是程序的概述,程序是算法的实现,算法所具有的特性,程序都具有。如果没有算法的支持,程序只是一堆无序的代码。

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前,依然常有直觉想法难以定义为形式化算法的情况。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
仙女可爱到炸
高能答主

2020-10-20 · 只要我一直被宠,总有一天会可爱到炸
仙女可爱到炸
采纳数:14333 获赞数:28397

向TA提问 私信TA
展开全部
算法的定义

通常,定义算法为"为解决某一特定任务而规定的一个指令序列"。

算法的5个基本特性

① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。

② 有输出。一个算法应有一个或多个输出,输出的量是算法计算的结果。

③ 确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况,需要执行的动作都应严格地、清晰地规定。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
财商践行者
2020-10-20 · 超过24用户采纳过TA的回答
知道答主
回答量:104
采纳率:100%
帮助的人:23万
展开全部
输入:在算法中可以有零个或者多个输入。
输出:在算法中至少有一个或者多个输出。
有穷性:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成。
确定性:算法的每一个步骤都具有确定的含义,不会出现二义性。

可行性:算法的每一步都必须是可行的,即是说,每一步都能够通过执行有限的次数完成。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式