算法效率的度量.pptVIP

算法效率的度量 时间复杂度计算 时间复杂度计算 时间复杂度计算 时间复杂度计算 时间复杂度分析 时间复杂度分析 空间复杂度 * （固有数据类型的操作） 本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 课堂小结 需要达到领会层次的内容有： 算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念，算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度。 需要达到识记层次的基本概念和术语有：数据、数据元素、数据项、数据结构。特别是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。 数 据 结 构 习 题 一 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ◆ 数据： 指能够被计算机识别、存储和加工处理的信息载体。 ◆ 数据元素： 就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。 ◆ 数据类型： 是一个值的集合以及在这些值上定义的一组操作的总称。 ◆ 数据结构： 指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。 ◆ 逻辑结构： 指各数据元素之间的逻辑关系。 ◆ 存储结构： 就是数