【從今天開始好好學數據結構01】數組

面試的時候，經常會問數組和鏈表的區別，不少人都回答說，「鏈表適合插入、刪除，時間複雜度O(1)；數組適合查找，查找時間複雜度爲O(1)」。實際上，這種表述是不許確的。數組是適合查找操做，可是查找的時間複雜度並不爲O(1)。即使是排好序的數組，你用二分查找，時間複雜度也是O(logn)。因此，正確的表述應該是，數組支持隨機訪問，根據下標隨機訪問的時間複雜度爲O(1)。javascript 每一種編程

>>阅读原文<<