知识大全 数据结构之算法和算法分析[2]
Posted 知
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之算法和算法分析[2]相关的知识,希望对你有一定的参考价值。
算法与数据结构是相辅相承的 解决某一特定类型问题的算法可以选定不同的数据结构 而且选择恰当与否直接影响算法的效率 反之 一种数据结构的优劣由各种算法的执行来体现
要设计一个好的算法通常要考虑以下的要求
⑴正确 算法的执行结果应当满足预先规定的功能和性能要求
⑵可读 一个算法应当思路清晰 层次分明 简单明了 易读易懂
⑶健壮 当输入不合法数据时 应能作适当处理 不至引起严重后果
⑷高效 有效使用存储空间和有较高的时间效率
算法描述
算法可以使用各种不同的方法来描述
最简单的方法是使用自然语言 用自然语言来描述算法的优点是简单且便于人们对算法的阅读 缺点是不够严谨
可以使用程序流程图 N S图等算法描述工具 其特点是描述过程简洁 明了
用以上两种方法描述的算法不能够直接在计算机上执行 若要将它转换成可执行的程序还有一个编程的问题
可以直接使用某种程序设计语言来描述算法 不过直接使用程序设计语言并不容易 而且不太直观 常常需要借助于注释才能使人看明白
cha138/Article/program/sjjg/201311/23944相关参考
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
⒉空间复杂度 一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量 程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
算法 一个算法一般具有下列五个重要特性 有穷性一个算法必须总是在执行有限步之后结束 确定性算法中的每一条指令必须有确切的含义不能产生多义性 可行性算法中的每一条指令必须是切实可行的即原则上是可以
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
数据结构与算法之C#插入排序 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! usingSyste
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素
已知指针la和lb分别指向两个无头结点单链表中的首元结点下列算法是从表la中删除自第i个元素起共len个元素后将它们插入到表lb中第i个元素之前试问此算法是否正确?若有错请改正之 StatusD