SKIP LIST

  1. 期望塔高是什么? 

  1. 跳转表期望的塔高:2;
  2. 跳转表所需空间:O( n );
  3. 跳转表高度,查找过程中纵向跳转次数: O( log n );
  4. 跳转表查找过程中横向跳转时间: O( log n );
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务