2.2 如果有一个表从不修改,那么就可以使用一种更简单的方法来实现表的元素的查找。为了有效地访问第i个元素,向单链表的每个元素中添加第二个指针,使其指向表中其它元素来减少查找所需时间。
(1) 请设计这样的“超级跳表”数据结构,请写出查找第i个元素的伪代码;
(2) 分析上述算法的时间代价,说明它是O( log n )时间的。
注意:本题必须用链表实现,不允许用数组,也不允许用二叉树。
用链表实现超级跳表,在O( log n )内查找第n个元素
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答
悬赏问题
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题