數組&鏈表

數組 數組內連續的存儲區域，有圖只是示意，現實64位複雜的多，還有虛擬內存和尋址算法。（可以看計算機組成原理-操作系統）。你只要知道它的下標，查找只要一次操作就可以完成因此是O(1)的查找。 改變元素有插入和刪除操作 插入D要移動EFG後面所有元素因此是O(n)時間複雜度 如果插入最後一個確實是O(1),第一個就是O(n),平均就是（n+1）/2因此就是O(n)時間複雜度，看平均的。 刪除類似 後

>>阅读原文<<