跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点
也是为什么使用随机算法的原因了，要保证每层几乎均匀
索引节点需要的额外空间是 1 ＋．．．+ N / (K^2) + Ｎ / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1 - K) 约等于 N
所以额外需要 O（N）的时间复杂度
相关文章：
相似解决方案
热门标签
跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点
也是为什么使用随机算法的原因了，要保证每层几乎均匀
索引节点需要的额外空间是 1 ＋．．．+ N / (K^2) + Ｎ / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1 - K) 约等于 N
所以额外需要 O（N）的时间复杂度
相关文章：