跳表的晋升概率怎样影响层数、每层搜索期望及总体复杂度?

未标记

Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~

问 AI
本题目录

相关面经

2 篇

超参数

后端开发
二面
查看原面经 →
追问
跳表插入时每次向上建立索引的概率是 (Redis 中为 ):假如 非常接近于 0,跳表会退化成什么样的数据结构?假如 非常接近于 1,跳表又会退化成什么样的数据结构?
追问
跳表查找的时间复杂度怎么算? 的底数是多少?在物理/数学上分别代表什么含义?
追问
假设跳表一共有 个元素,晋升概率 :跳表的索引层数(向下走的次数)应该怎么推导?在每一层需要横向遍历比较的区间数期望是多少?综合起来的时间复杂度是多少?

小红书

AI 后端开发
一面
查看原面经 →
时间复杂度是多少?什么时候退化成n?

相关题目

4 题