學習《數據結構與算法》筆記02 鏈表 和 遞歸

鏈表 數組結構的缺點：java 1.數組的大小是固定的；算法 2.無序數組中，查找效率很低；查找O(N)，插入O(1)數組 3.有序數組中，插入效率又很低；查找O(logN)使用二分法，提升查找效率，減小查找次數logN=log2(N)*3.322；插入O(N)數據結構 4.不論是哪一種數組，刪除操做效率都很低。O(N)學習 本章將學習單鏈表、雙端鏈表、有序鏈表、雙向鏈表和有迭代器的鏈表。大數據

>>阅读原文<<