數據結構與算法之美【總結筆記】 -- 數組

數組是一種線性的數據結構。它用一組連續的內存空間，來存儲一組具有相同類型的數據。 數組中存儲的數據，地址是連續的，所以支持隨機性訪問時間複雜度爲O（1）； 由於需要保持地址的連續性，所以在對數組進行插入和刪除的時候，需要對目標數據之後的所有數據進行地址移動的操作，此操作的時間複雜度，最好是O(1)，最壞是O（n），平均是O（n）。 針對此問題可採取的解決辦法舉例： 插入操作：如果此數組只是用來存儲

>>阅读原文<<