從鏈表到跳錶——跳錶是什麼？

文章目錄 從數組到鏈表的改進 1. 數組的侷限性 2. 鏈表的改進 跳錶的提出 1. 跳錶的結構 2. 使用跳錶查找元素 3. 跳錶的複雜度分析 3.1 時間複雜度分析 3.2 空間複雜度分析 4. 現實中的跳錶 5. 跳錶的應用 參考資料 從數組到鏈表的改進 1. 數組的侷限性 衆所周知，數組是內存上連續的數據結構，因此其各操作的時間複雜度爲： 查找：O(1) 插入：O(n) 刪除：O(n) 可

>>阅读原文<<