數據結構 第二節 第五課

[toc] 順序列表的操作 增加元素 如圖所示, 爲順序表增加新元素 111 的三種方式 a. 尾端加入元素, 時間複雜度爲 O(1) b. 非保序的加入元素 ( 不常見 ), 時間複雜度爲 O(1) c. 保序的元素加入, 時間複雜度爲 O(n) 刪除元素 a. 刪除表尾元素, 時間複雜度爲 O(1) b. 非保序的元素刪除 (不常見 ), 時間複雜度爲 O(1) c. 保序的元素刪除, 時間復

>>阅读原文<<