第十八课 顺序存储线性表的分析

　　这一节我们分析前面实现的线性表的功能和性能。 效率分析：   上图中给出了时间复杂度的分析，但是这还不是效率的分析。 长度相同的两个SeqList，插入和删除操作的平均耗时是否相同呢?  如下所示：   　　insert中最耗时的操作是那个for循环，假设两个SeqList，一个存的是int型，一个存的是string，它们的操作效率当然是不一样的，特别是当存一个很复杂的类对象时，for循环中的

>>阅读原文<<