第十八課 順序存儲線性表的分析

　　這一節我們分析前面實現的線性表的功能和性能。 效率分析：   上圖中給出了時間複雜度的分析，但是這還不是效率的分析。 長度相同的兩個SeqList，插入和刪除操作的平均耗時是否相同呢?  如下所示：   　　insert中最耗時的操作是那個for循環，假設兩個SeqList，一個存的是int型，一個存的是string，它們的操作效率當然是不一樣的，特別是當存一個很複雜的類對象時，for循環中的

>>阅读原文<<