算法的定义

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

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

1、有穷性： 一个算法必须保证执行有限步之后结束；

2、确切性： 算法的每一步骤必须有确切的定义；

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

4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

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

1、有穷性： 一个算法必须保证执行有限步之后结束；

2、确切性： 算法的每一步骤必须有确切的定义；

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

4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。


相关文章

  • 数据结构A教学大纲

    • 数据结构A 教学大纲 (Data Structures A) 课程编号: 06311360 学 分: 5.0 学 时: 75 (其中:讲课学时:60 实验学时:0 上机学时:15) 先修课程:离散数学.程序设计基础.面向对象程序设计 适用专 ...查看


  • 一类多投递员中国邮路问题动态规划模型研究

    • 第38卷第4期 2006年12月郑州大学学报(理学版)J.ofZhengzhouUniv.(Nat.Sci.Ed.)Vol138No14Dec12006 一类多投递员中国邮路问题动态规划模型研究 费 蓉, 崔杜武, 王战敏, 梁 琨 (西安 ...查看


  • 程序设计报告模板

    • 程序设计实践 设 计 报 告 课题名称:__windows编程画图时钟______ 学生姓名:__孙振超____________________ 班 级:___2012211111_______________ 班内序号:___24____ ...查看


  • 进化规划算法的时间复杂度分析

    • 计算机研究与发展ISSN 1000-1239/CNI卜1777/TP Journal ofComputerResearchandDevelopment 45(11):1850-1857,2008 进化规划算法的时间复杂度分析 黄 翰1'2 ...查看


  • 碰撞检测中一种快速计算两物体最短距离的算法_宫法明

    • 第29卷第1期2008年1月微 计 算 机 应 用V ol 129N o 11Jan 12008 碰撞检测中一种快速计算两物体最短距离的算法 宫法明 高 博 牛秋丽 (中国石油大学(华东) 计算机与通信工程学院 东营 257061) 摘要: ...查看


  • 单源点最短路径算法

    • 数据结构课程设计 设计说明书 单元点最短路径算法的实现 学生姓名 学 号 班 级 成 绩 指导教师 数学与计算机科学学院 2014年3月7日 课程设计任务书 2013-2014学年第2 学期 专业:信息管理与信息系统 学号: 1221024 ...查看


  • 中文信息检索系统的模糊匹配算法研究和实现

    • 第2l卷第6期 2007年11月 中文信息学报 JOURNAL OF CHINESE INFORMATION PROCESSING Vo1．2l,No．6 NOV．,2007 文章编号:1003-0077(2007)06-0059-06 中 ...查看


  • HMM学习最佳范例

    • HMM学习最佳范例 转自:我爱自然语言处理 ( ) 一.介绍(Introduction) 我们通常都习惯寻找一个事物在一段时间里的变化模式(规律).这些模式发生在很多领域,比如计算机中的指令序列,句子中的词语顺序和口语单词中的音素序列等等, ...查看


  • 启发式算法阅读材料

    • Ravindra K. Ahuja 工业与系统工程系 佛罗里达大学 Gainesville,佛罗里达 32611,美国 Özlem Ergun 运筹学研究中心 麻省理工学院 剑桥,马萨诸塞州 02139,美国 [email protected] Ja ...查看


热门内容