算法与数据结构2、空间复杂度一般是指执行这个算法所需要的内存空间一个算法所占用的存储空间包括算法程序所占的空间输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间。一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外，也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。16
算法与数据结构 2、空间复杂度 一般是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以及某种数据结构所需 要的附加存储空间。 一个上机执行的程序除了需要存储空间来寄存本身所用 指令、常数、变量和输入数据外,也需要一些对数据进 行操作的工作单元和存储一些为实现计算所需信息的辅 助空间。 16
算法与数据结构3、例题讲解算法的时间复杂度是指（C）A、执行算法程序所需要的时间B、算法程序的长度算法执行过程中所需要的基本运算次数CD、算法程序中的指令条数算法的基本特征是可行性、确定性、【1和拥有足够的情报。【答案】：有穷性算法的空间复杂度是指（D）B)算法程序的长度算法程序中的指令条数算法程序所占的存储空间执行过程中所需要的存储空间17
算法与数据结构 3、例题讲解 算法的时间复杂度是指(C) A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 算法的基本特征是可行性、确定性、1】和拥有足够 的情报。 【答案】:有穷性 算法的空间复杂度是指(D) A) 算法程序的长度 C) 算法程序所占的存储空间 D) B) 算法程序中的指令条数 17
算法与数据结构在计算机中，算法是指指（B）BA)加工方法解题方案的准确而完整的描述CD)排序方法查询方法算法分析的目的是（D）A找出数据结构的合理性B)找出算法中输入和输出之间的关系分析算法的易懂性和可靠性D分析算法的效率以求改进算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】。【答案】：时间复杂度和空间复杂度18
算法与数据结构 在计算机中,算法是指(B) A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法 算法分析的目的是(D) A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性 D) 分析算法的效率以求改进 算法的工作量大小和实现算法所需的存储单元多少分别称 为算法的【1】。【答案】:时间复杂度和 间复杂度 18
算法与数据结构三、数据结构（DataStructure）1类数据结构研究的主要内容当今计算机应用的特点1、所处理的数据量大且具有一定的关系：2、对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。对数据的讨论不单是数据本身，还要包括数据与数据之间的关系。19
算法与数据结构 三、数据结构(Data Structure) 1、数据结构研究的主要内容 当今计算机应用的特点: 1、所处理的数据量大且具有一定的关系; 2、对其操作不再是单纯的数值计算,而更多地是需 要对其进行组织、管理和检索。 对数据的讨论不单是数据本身,还要包括数据与数 据之间的关系。 19
应用举例1学籍档案管理假设一个学籍档案管理系统应包含如下表所示的学生信息学生基本情况学号姓名性别出生年月男李军9907010180.12女王颜霞81.299070102男孙涛99907010380.男单晓宏381.99070104特点：每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格；表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们★所说的线性结构：对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等。20
应用举例1 学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。 学生基本情况 学号 姓名 性别 出生年月 99070101 李军 男 80. 12 99070102 王颜霞 女 81. 2 99070103 孙涛 男 80. 9 99070104 单晓宏 男 81. 3 特点: 每个学生的信息占据一行,所有学生的信息按学号顺序依次排列构成一 张表格; 表中每个学生的信息依据学号的大小存在着一种前后关系,这就是我们 所说的 对它的操作通常是插入某个学生的信息,删除某个学生的信息,更新某 个学生的信息,按条件检索某个学生的信息等。 20