跳轉表

原文作者：lxzoliver 轉自鏈接：https://learnku.com/articles/43200 一、如何理解 「跳錶」？ 對於⼀個單鏈表來講，即便鏈表中存儲的數據是有序的，如果我們要想在其中查找某個數據，也只能從頭到尾遍歷鏈表。這樣查找效率就會很低，時間複雜度會很⾼，是 O (n)。 那怎麼來提⾼查找效率呢？如果像圖中那樣，對鏈表建⽴⼀級 「索引」，查找起來是不是就會更快⼀些呢？每兩

>>阅读原文<<