跳錶的實現與特性

如何提高鏈表線性查找的效率？ 提升維度，空間換時間。 添加第一級索引，視情況逐級添加。 添加多級索引 跳錶查詢的時間複雜度分析 n/2、n/4、n/8、第k級索引結點的個數就是n/(2^k) 假設索引有h級，最高級的索引有2個結點。n/(2^h)=2，從而求得h=log2(n) - 1 原始鏈表共有n=20個結點，第k級索引編號k=[log2(20)] - 1 = 4-1=3，由於索引下標從0開始

>>阅读原文<<