知识大全 数据结构之算法和算法分析[3]
Posted 知
篇首语：非淡泊无以明志，非宁静无以致远。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之算法和算法分析[3]相关的知识，希望对你有一定的参考价值。
为了解决理解与执行这两者之间的矛盾 人们常常使用一种称为伪码语言的描述方法来进行算法描述 伪码语言介于高级程序设计语言和自然语言之间 它忽略高级程序设计语言中一些严格的语法规则与描述细节 因此它比程序设计语言更容易描述和被人理解 而比自然语言更接近程序设计语言 它虽然不能直接执行但很容易被转换成高级语言
算法性能分析与度量
我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣
当我们将一个算法转换成程序并在计算机上执行时 其运行所需要的时间取决于下列因素
⑴硬件的速度 例如使用 机还是使用 机
⑵书写程序的语言 实现语言的级别越高 其执行效率就越低
⑶编译程序所生成目标代码的质量 对于代码优化较好的编译程序其所生成的程序质量较高
⑷问题的规模 例如 求 以内的素数与求 以内的素数其执行时间必然是不同的
显然 在各种因素都不能确定的情况下 很难比较出算法的执行时间 也就是说 使用执行算法的绝对时间来衡量算法的效率是不合适的 为此 可以将上述各种与计算机相关的软 硬件因素都确定下来 这样一个特定算法的运行工作量的大小就只依赖于问题的规模(通常用正整数n表示) 或者说它是问题规模的函数
⒈时间复杂度
一个程序的时间复杂度(Time plexity)是指程序运行从开始到结束所需要的时间
cha138/Article/program/sjjg/201311/23945相关参考
算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现 要设计一个好的算法通常要考虑以下的要求
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
⒉空间复杂度 一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量 程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对
算法 一个算法一般具有下列五个重要特性 有穷性一个算法必须总是在执行有限步之后结束 确定性算法中的每一条指令必须有确切的含义不能产生多义性 可行性算法中的每一条指令必须是切实可行的即原则上是可以
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
数据结构与算法之C#插入排序 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！ usingSyste
一个算法通常由哪两种基本要素组成？答案一是对数据对象的运算和操作二是算法的控制结构算法的复杂度主要包括什么？答案时间复杂度和空间复杂度实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂