2021年1月30日
跳跃表时间复杂度分析推导
摘要： 跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点 也是为什么使用随机算法的原因了，要保证每层几乎均匀 索引节点需要的额外空间是 1 ＋．．．+ N / (K^2) + Ｎ / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1 阅读全文
posted @ 2021-01-30 19:28 执生 阅读(946) 评论(0) 推荐(0) 编辑