算法基礎-數組

收穫點滴： 1.數組的查詢效率比鏈表高？ 答：哪怕排好序的數組，利用二分法查詢時間複雜度也是 O(logn)。所以，正確的表述應該是，數組支持隨機訪問，根據下標隨機訪問的時間複雜度爲 O(1)。 2.數組插入和刪除的效率低？ 答：對於實際上，在某些特殊場景下，我們並不一定非得追求數組中數據的連續性。如果我們將多次刪除操作集中在一起執行，刪除的效率是不是會提高很多呢？，如果數組只是存儲數據的容器，存

>>阅读原文<<