摘要:
顺序表 定义 用顺序存储的方式实现线性表的顺序存储。把逻辑上相邻的元素存储在物理位置也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。 顺序表这种物理位置相邻的数据结构是基于数组实现的。数据结构作用的数据元素是数组中的元素,而数组是数据对象,故而对顺序表的操作,即是对单个数组进行 阅读全文
摘要:
线性表 定义 线性表是具有相同数据类型的 n(n>=0) 个数据元素的有限序列。其中 n 为表长, 当 n=0 时线性表是一个空表。若用 L 命名线性表,其一般表示为: L = (a1, a2, a3, …, an) 数字下标为元素的位序。位序从 1 开始。位序为 1 的元素称为表头元素,位序最大的 阅读全文
摘要:
算法效率的度量 空间复杂度 问题规模n与内存开销的关系,空间复杂度用 S(n) 表示,S 即 space,其值使用大O表示法:O(n) 空间复杂度与算法所需的数据量有关,而与算法结构(顺序、分支和循环)无关,因为算法代码总是占用一块固定大小的内存,而数据是动态变化的,需要足够的内存来存放。 空间复杂 阅读全文
摘要:
算法效率的度量 事后统计:不可取 事前预估:预估算法开销与问题规模之间的关系。 时间复杂度 算法时间开销T(n)与问题规模 n之间的关系。 对于顺序和分支语句,n 和 T(n) 为常数。 对于循环,n 与循环次数与循环嵌套层数有关,T(n) 是不确定的。通常以最坏时间复杂度来代表算法的时间复杂度。即 阅读全文