分享

算法的定义

arsenduan 发表于 2013-10-19 00:50:59 [显示全部楼层] 回帖奖励 阅读模式 关闭右栏 1 4897
算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度时间复杂度来衡量。
  算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。
  一个算法应该具有以下五个重要的特征:
  1、有穷性: 一个算法必须保证执行有限步之后结束;
  2、确切性: 算法的每一步骤必须有确切的定义;
  3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
  4、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
  5、可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
  计算机科学家尼克劳斯-沃思曾著过一本著名的书《数据结构十算法= 程序》,可见算法在计算机科学界与计算机应用界的地位。
                                                 
                                               

已有(1)人评论

跳转到指定楼层
lovejunxia 发表于 2013-10-19 00:50:59

                                               
                                        
                                               
                                              
                                           
                                                                                                                        
                                               
                                                那个可行性应该不是那样的吧,我觉得一个程序应该是在合理的时间范围内跑完,而不应该运行个几年,可行性这项该算法就通不过~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条