知识大全 数据结构概论之算法的描述和分析[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相关参考