当前位置:新励学网 > 秒知问答 > 什么是算法算法的特性有哪些

什么是算法算法的特性有哪些

发表时间:2024-07-10 03:31:28 来源:网友投稿

算法指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。

特征:有穷性,算法必须能在执行有限个步骤之后终止;确切性,算法的每一步骤必须有确切的定义;输入项,一个算法有0个或多个输入,以刻画运算对象初始情况;输出项,一个算法有一个或多个输出以反映对输入数据加工后的结果;可行性,算法中执行的任何计算步骤都可被分解为基本的可执行的操作步骤。

扩展资料:

算法可以宏泛分为三类:

1、有限的、确定性算法:这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

2、有限的、非确定算法:这类算法在有限的时间内终止。但是对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

3、无限的算法:是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常无限算法的产生是由于未能确定的定义终止条件。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!