算法的五个特性
扫描二维码
随时随地手机看文章
1、算法的五个基本特性分别是:输入、输出、有穷性、确定性和可行性。
输入/输出:算法具有零个或多个输入,算法至少具有一个或多个输出。
2、有穷性:是指算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。
3、确定性:算法的每个步骤都有明确的含义,不会出现二义性。
4、可行性:算法的每一步都必须是可行的,也就是说,每一步都通过执行有限次数完成。
首先我们一定要知道的算法的第一个特性——有穷性。它是指一个算法必须总是在执行有限的步骤之后结束,并且每一步都必须在有限的时间内完成。这个很容易理解,对于一个算法,我们肯定要让它能够在有限的时间完成任务,不然要花费无穷无尽的时间才能得出结果,那这个算法无疑是失败的。
其次是确定性,其实小编更愿意叫它“无二义性”。顾名思义,对于每种情况下的操作,算法中都有明确的规定,不会产生二义性。举个例子:你的同学有两个叫张三的,如果你不给这两个叫张三的标记他们独有的标签,那么老师在叫张三的时候就会产生二义性,计算机也是如此,它不知道该选择哪一个“张三”。
第三个重要特性是可行性,它是指算法中的所有操作都可以通过已经实现的操作运算执行有限次来实现。通俗点讲,就是针对实际问题设计的算法,执行后能够达到满意的结果。
第四个第五个重要特性小编将它们合在一起说了。它们分别是输入和输出。需要特别注意的是,对于一个算法来说,输入可以是0个或0个以上。而输出必须有一个或一个以上的输出,没有输出的算法没有任何的意义。