知识大全 数据结构概论之算法的描述和分析[2]
Posted 语句
篇首语：男儿欲遂平生志，五经勤向窗前读。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构概论之算法的描述和分析[2]相关的知识，希望对你有一定的参考价值。
循环语句 WHILE (条件) 语句 DO 语句 WHILE (条件) FOR(初始条件;终结条件;语句 ) 语句 函数 所有算法以如下函数形式表示 PROC 函数名(参数表) /*算法说明*/ 语句组 ENDP 参数表可含有若干参数 语句组由一个或一个以上的语句组成 语句间用;作为分隔符 函数结束于ENDP 需要返回值可以用return x;形式 输入与输出 scanf(&变量表); printf(变量表); 以上两个为标准函数 与标准输入和从标准输出交换变量值 出错处理 ERROR( 出错信息 ); 结束算法并向用户显示出错信息 可供调用的基本函数 max() 求最大值 min() 求最小值 abs() 求绝对值 eof() 判断是否文件结束 eoln() 判断是否行结束 注释 /*注释内容*/ //单行注释算法效率的度量
算法的空间复杂度（Space Complexity） 当问题的规模以某种单位由 增至n时 解决该问题的算法实现所占用的空间也以某种单位由 增至f(n) 则称该算法的空间复杂度是f(n) 语句频度（Frequency Count） 指的是该语句重复执行的次数 算法的时间复杂度（Time Complexity） 算法中基本操作重复执行的次数依据算法中最大语句频度来估算 它是问题规模n的某个函数f(n) 算法的时间量度记作T(n)=O(f(n)) 表示随问题规模n的增大 算法执行时间的增长度和f(n)的增长度相同 时间复杂度往往不是精确的执行次数 而是估算的数量级 它着重体现的是随着问题规模n的增大 算法执行时间的变化趋势 常用时间复杂度有如下关系 O( )≤O(log n)≤O(n)≤O(nlog n)≤O(n )≤O(n )≤…≤O(nk)≤O( n)
cha138/Article/program/sjjg/201311/23844相关参考
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
算法分析 评价算法好坏的标准 求解同一计算问题可能有许多不同的算法究竟如何来评价这些算法的好坏以便从中选出较好的算法呢? 选用的算法首先应该是正确的此外主要考虑如下三点 ①执行算法所耗费的
()渐进时间复杂度评价算法时间性能 主要用算法时间复杂度的数量级(即算法的渐近时间复杂度)评价一个算法的时间性能 【例】有两个算法A和A求解同一问题时间复杂度分别是T(n)=nT(n)=n
数 据 结 构概论基本概念和术语基本概念和术语（一）习题练习答案概论基本概念和术语（二）学习数据结构的意义学习数据结构的意义算法的描述和分析算法的描述和分析线性表线性表的
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现 要设计一个好的算法通常要考虑以下的要求
在程序设计中常用下列三种不同的出错处理方式 ()用exit语句终止执行并报告错误 ()以函数的返回值区别正确返回或错误返回
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
⒉空间复杂度 一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量 程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对