知识大全 数据结构之算法和算法分析[5]
Posted 元素
篇首语:博观而约取,厚积而薄发。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之算法和算法分析[5]相关的知识,希望对你有一定的参考价值。
⒉空间复杂度
一个程序的空间复杂度(Space plexity)是指程序运行从开始到结束所需的存储量
程序的一次运行是针对所求解的问题的某一特定实例而言的 例如 求解排序问题的排序算法的每次执行是对一组特定个数的元素进行排序 对该组元素的排序是排序问题的一个实例 元素个数可视为该实例的特征
程序运行所需的存储空间包括以下两部分
⑴固定部分 这部分空间与所处理数据的大小和个数无关 或者称与问题的实例的特征无关 主要包括程序代码 常量 简单变量 定长成分的结构变量所占的空间
⑵可变部分 这部分空间大小与算法在某次执行中处理的特定数据的大小和规模有关 例如 个数据元素的排序算法与 个数据元素的排序算法所需的存储空间显然是不同的
cha138/Article/program/sjjg/201311/23947相关参考
算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现 要设计一个好的算法通常要考虑以下的要求
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
算法 一个算法一般具有下列五个重要特性 有穷性一个算法必须总是在执行有限步之后结束 确定性算法中的每一条指令必须有确切的含义不能产生多义性 可行性算法中的每一条指令必须是切实可行的即原则上是可以
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
数据结构与算法之C#插入排序 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! usingSyste
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素
.评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率(运行) .()见上面题 ()见上面题 ()见上面题 ()算法的时间复杂性是算法输入规模的函数算法