算法的概念

如题所述

第1个回答  2019-03-02
第2个回答  2019-05-10
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法应该具有以下七个重要的特征:
算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。
1、有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止
2、确切性
算法的每一步骤必须有确切的定义;
3、输入项
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出项
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性
算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);
6、
高效性
执行速度快,占用资源少;
7、
健壮性
对数据响应正确揣发编菏妆孤表酞勃喀。
计算机科学家尼克劳斯-沃思曾著过一本著名的书《数据结构十算法=
程序》,可见算法在计算机科学界与计算机应用界的地位。

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网