數據結構與算法學習筆記（2）數組與鏈表

數組，鏈表（Array，Linked List） 數組 查找或者改變數組裏的元素，可以進行插入操作（O（N）的時間複雜度），或者刪除操作（O（N）的時間複雜度） 想要改善數組這種數據結構的插入和刪除的時間複雜度，因此引入鏈表形式 鏈表 Linked List 鏈表的插入操作 O（1）的時間複雜度 鏈表的刪除操作 O(1)的時間複雜度 鏈表的查找操作需要從頭開始找，時間複雜度爲O（N） 綜上，鏈表在

>>阅读原文<<