第3章 数据结构与算法概述.pptVIP

* * 2．空间复杂度（Space complexity） 一个算法的空间复杂度是指算法运行从开始到结束所需的存储量。 算法的存储量指的是算法执行过程中所需的最大存储空间。 算法执行期间所需要的存储量应该包括以下三部分： (1) 输入数据所占空间； (2) 程序本身所占空间； (3) 辅助变量所占空间。 类似于算法的时间复杂度，通常以算法的空间复杂度作为算法所需存储空间的量度。定义：S(n)=O(g(n)) 称S(n)为算法的空间复杂度。 3-3-2 算法的空间复杂度 阶段总结 存储的四种结构是什么 算法的时间,空间复杂度分别是指什么 本章总结 主要讲述数据结构的基本概念和术语 抽象数据类型的表示和实现 重点讲述算法的时间复杂度和空间复杂度的分析 了解数据结构的定义 抽象数据类型的表示与实现 数据结构与算法 算法和算法分析 基本概念和术语 什么是数据结构 实验1 实验内容 题目：对冒泡排序算法进行时间复杂度和空间复杂度的分析 实验目的 理解算法分析的原理，掌握算法分析的操作 实验分析 时间复杂度根据循环的嵌套层次和隔层循环的次数 空间复杂度根据算法使用的资源的空间 1) 动态有穷：当执行一个算法时，不论是何种情况，在经过了有限步骤后，这个算法一定要终止。 2) 确定