【算法】03_跳錶的原理以及應用

目錄 1 跳錶基礎 1.1 概念 1.2 複雜度分析 1.2.1 時間複雜度分析 1.2.2 空間複雜度分析 1 跳錶基礎 1.1 概念 鏈表中的結合再加上索引的這種數據結構就是跳錶 1.2 複雜度分析 按照上圖所示，第k級索引的節點個數是k-1級索引節點個數的一半，第k級索引的節點個數是n/(2^k) 1.2.1 時間複雜度分析 跳錶中查詢一個數據的時間複雜度是 1.2.2 空間複雜度分析

>>阅读原文<<