跳躍表能計算的條件是每層的索引節點的分布是均勻的。才能得出上一層兩節點間 下一層有 K 個節點
也是為什么使用隨機算法的原因了，要保證每層幾乎均勻
索引節點需要的額外空間是 1 ＋．．．+ N / (K^2) + Ｎ / K。根據通項公式 1 * (1 - K ^(logk(N)) ) / ( 1 - K) 約等於 N
所以額外需要 O（N）的時間復雜度
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。