数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构概论之算法的描述和分析[2]


发布日期:2018年02月24日
 
数据结构概论之算法的描述和分析[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(logn)≤O(n)≤O(nlogn)≤O(n)≤O(n)≤…≤O(nk)≤O(n)

[] []

               

上一篇:数据结构 10.6 希尔排序过程演示

下一篇:数据结构概论之算法的描述和分析[1]