知识大全 数据结构之算法和算法分析[1]
Posted 指令
篇首语:少年辛苦终身事,莫向光阴惰寸功。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之算法和算法分析[1]相关的知识,希望对你有一定的参考价值。
算法与数据结构的关系紧密 在算法设计时先要确定相应的数据结构 而在讨论某一种数据结构时也必然会涉及相应的算法 下面就从算法特性 算法描述 算法性能分析与度量等三个方面对算法进行介绍
算法特性
算法(Algorithm)是对特定问题求解步骤的一种描述 是指令的有限序列 其中每一条指令表示一个或多个操作 一个算法应该具有下列特性
⑴有穷性 一个算法必须在有穷步之后结束 即必须在有限时间内完成
⑵确定性 算法的每一步必须有确切的定义 无二义性 算法的执行对应着的相同的输入仅有唯一的一条路经
⑶可行性 算法中的每一步都可以通过已经实现的基本运算的有限次执行得以实现
⑷输入 一个算法具有零个或多个输入 这些输入取自特定的数据对象集合
⑸输出 一个算法具有一个或多个输出 这些输出同输入之间存在某种特定的关系
算法的含义与程序十分相似 但又有区别 一个程序不一定满足有穷性 例如 操作系统 只要整个系统不遭破坏 它将永远不会停止 即使没有作业需要处理 它仍处于动态等待中 因此 操作系统不是一个算法 另一方面 程序中的指令必须是机器可执行的 而算法中的指令则无此限制 算法代表了对问题的解 而程序则是算法在计算机上的特定的实现 一个算法若用程序设计语言来描述 则它就是一个程序
cha138/Article/program/sjjg/201311/23948相关参考
算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现 要设计一个好的算法通常要考虑以下的要求
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
⒉空间复杂度 一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量 程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
已知AB和C为三个递增有序的线性表现要求对A表作如下操作删去那些既在B表中出现又在C表中出现的元素试对顺序表编写实现上述操作的算法并分析你的算法的时间复杂度(注意题中没有特别指明同一表中的元素值各
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
数据结构与算法之C#插入排序 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! usingSyste
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素