算法的四个特性是什么(一个算法一般应该具有的基本特性)

算法的四个特性是什么?

一个算法应该具有以下五个重要的特征:

1、有穷性:

一个算法必须保证执行有限步之后结束;

2、确切性:

算法的每一步骤必须有确切的定义;

3、输入:

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;

4、输出:

一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的;

5、可行性:

算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成.

一个算法一般应该具有的基本特性?

算法和程序设计以及数据结构有着密切的相关。

算法是为了解决某一些特定类型的问题而设计的一个实现过程,算法有以下特性:

有穷性:

一个算法必须在执行有穷步之后结束,并且每一步都在有穷时间内完成,不能无限的执行下去;就行数据中的线段一样,有始有终

确定性:

算法的每一个步骤都应当是有确切定义的,对于每一个过程都不能有二义性,将要执行的每个动作都必须做出严格而清楚的规定。

可行性:

算法中的每一步都应当有效地运行,也就是说,算法是可执行的,并要求最终得到正确的结果。

有输入:

一个算法可以有一个或者多个输入,也可以没有输入,输入就是在执行算法时有必要从外界获取的

有输出:

一个算法有一个或多个输出,输出就是算法最终所求的结果。

编写程序的目的就是要得到一个结果。

一个算法应具有的五个特性?

1,有穷性(Finiteness):

算法的有穷性是指算法必须能在执行有限个步骤之后终止;

2,确切性(Definiteness):

算法的每一步骤必须有确切的定义;

3,输入项(Input):

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

4,输出项(Output):

一个算法有一个或多个输出,以反映对输入数据加工后的结果。

没有输出的算法是毫无意义的;

5,可行性(Effectiveness):

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

微信扫一扫,分享到朋友圈

算法的四个特性是什么(一个算法一般应该具有的基本特性)
返回顶部

显示

忘记密码?

显示

显示

获取验证码

Close