2.2.2算法的空间复杂度 ○一般是指执行这个算法所需要的内存空间 ○一个算法所占用的存储空间包括算法程序所 占的空间、输入的初始数据所占的存储空间 以及某种数据结构所需要的附加存储空间 O一个上机执行的程序除了需要存储空间来寄 存本身所用指令、常数、变量和输入数据外 也需要一些对数据进行操作的工作单元和存 储一些为实现计算所需信息的辅助空间
2.2.2 算法的空间复杂度 一般是指执行这个算法所需要的内存空间 一个算法所占用的存储空间包括算法程序所 占的空间、输入的初始数据所占的存储空间 以及某种数据结构所需要的附加存储空间 一个上机执行的程序除了需要存储空间来寄 存本身所用指令、常数、变量和输入数据外， 也需要一些对数据进行操作的工作单元和存 储一些为实现计算所需信息的辅助空间
例题讲解
例题讲解
●算法的时间复杂度是指 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 ●算法的基本特征是可行性、确定性、【1 和拥有足够的情报。 ●算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间D)执行过程中所需要的存储空间 ●在计算机中,算法是指 A)加工方法 B)解题方案的准确而完整的描述 C)排序方法 D)查询方法
⚫ 算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 ⚫算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 ⚫算法的空间复杂度是指 A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 ⚫在计算机中，算法是指 A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法
●算法分析的目的是 A)找出数据结构的合理性B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性D)分析算法的效率以求改进 ●算法的工作量大小和实现算法所需的存储单 元多少分别称为算法的【1】
⚫算法分析的目的是 A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D) 分析算法的效率以求改进 ⚫算法的工作量大小和实现算法所需的存储单 元多少分别称为算法的 【1】
2.2数据结构 ●数据结构的定义 ●数据的逻辑结构和存储结构 ●数据结构的图形表示 ●线性结构与非线性结构
2.2 数据结构 ⚫数据结构的定义 ⚫数据的逻辑结构和存储结构 ⚫数据结构的图形表示 ⚫线性结构与非线性结构