【面試複習】【數據結構】----數組和鏈表

數組 訪問數組元素爲O(1)，插入和刪除均爲O（n） 查找不爲O(1)，數組的正確表述是數組支持隨機訪問，根據下標隨機訪問的時間複雜度爲 O(1) 特點： 一組連續的內存空間，存儲相同類型的數據 根據下標尋找元素，使用內存地址訪問 a[i]_address = base_address + i * data_type_size 鏈表 訪問鏈表元素爲O(n)，插入和刪除均爲O（1） 插入和刪除操作比

>>阅读原文<<