链式存储的特点:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,每个结点都必须有指针域。 定义:每...
定义:将数据依次存储在连续的整块物理空间中,这种存储结构称为顺序存储结构(简称顺序表)
定义: 1. 用常数1取代运行时间中所有常数 3->1 O(1) 2. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n...
文集作者