摘要：
顺序表 定义 用顺序存储的方式实现线性表的顺序存储。把逻辑上相邻的元素存储在物理位置也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 顺序表这种物理位置相邻的数据结构是基于数组实现的。数据结构作用的数据元素是数组中的元素，而数组是数据对象，故而对顺序表的操作，即是对单个数组进行 阅读全文
摘要：
线性表 定义 线性表是具有相同数据类型的 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) 是不确定的。通常以最坏时间复杂度来代表算法的时间复杂度。即 阅读全文