跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点
也是为什么使用随机算法的原因了，要保证每层几乎均匀
索引节点需要的额外空间是 1 ＋．．．+ N / (K^2) + Ｎ / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1 - K) 约等于 N
所以额外需要 O（N）的时间复杂度
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。