链式存储的特点：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，每个结点都必须有指针域。 定义：每...

定义： 1. 用常数1取代运行时间中所有常数 3->1 O(1) 2. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n...