数据结构课件C语言版第1章 绪 论.docx

数据结构课件C语言版第1章 绪 论.docx

《数据结构课件C语言版第1章 绪 论.docx》由会员分享，可在线阅读，更多相关《数据结构课件C语言版第1章 绪 论.docx（16页珍藏版）》请在冰豆网上搜索。

数据结构课件C语言版第1章绪论

1.3.4算法的空间分析空间复杂度（Spacecomplexity：

是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。

记作：

S（n=O（f（n其中：

n为问题的规模（或大小该存储空间一般包括三个方面：

–指令常数变量所占用的存储空间;–输入数据所占用的存储空间;–辅助（存储空间。

一般地，算法的空间复杂度指的是辅助空间。

–一维数组a[n]：

空间复杂度O（n–二维数组a[n][m]：

空间复杂度O（n*m

习题一1简要回答术语：

数据，数据元素，数据结构，数据类型。

2数据的逻辑结构？

数据的物理结构？

逻辑结构与物理结构的区别和联系是什么？

3数据结构的主要运算包括哪些？

4算法分析的目的是什么？

算法分析的主要方面是什么？

5分析以下程序段的时间复杂度，请说明分析的理由或原因。

⑴Sum1（intn{intp=1,sum=0,m;for（m=1;m<=n;m++{p*=m;sum+=p;}return（sum;}⑶递归函数fact（intn{if（n<=1return（1;elsereturn（n*fact（n-1;}⑵Sum2（intn{intsum=0,m,t;for（m=1;m<=n;m++{p=1;for（t=1;t<=m;t++p*=t;sum+=p;}return（sum;}