跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点
也是为什么使用随机算法的原因了，要保证每层几乎均匀
索引节点需要的额外空间是 1 ＋．．．+ N / (K^2) + Ｎ / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1 - K) 约等于 N
所以额外需要 O（N）的时间复杂度
标签：额外,推导,复杂度,每层,索引,跳跃,节点
来源： https://www.cnblogs.com/lqlqlq/p/14350128.html