ted0623 2014-10-05 03:25 采纳率: 25%
浏览 1618

用链表实现超级跳表,在O( log n )内查找第n个元素

2.2 如果有一个表从不修改,那么就可以使用一种更简单的方法来实现表的元素的查找。为了有效地访问第i个元素,向单链表的每个元素中添加第二个指针,使其指向表中其它元素来减少查找所需时间。
(1) 请设计这样的“超级跳表”数据结构,请写出查找第i个元素的伪代码;
(2) 分析上述算法的时间代价,说明它是O( log n )时间的。
注意:本题必须用链表实现,不允许用数组,也不允许用二叉树。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 数学的三元一次方程求解
    • ¥20 iqoo11 如何下载安装工程模式
    • ¥15 本题的答案是不是有问题
    • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
    • ¥15 C++使用Gunplot
    • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
    • ¥15 matlab数字图像处理频率域滤波
    • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
    • ¥15 ELGamal和paillier计算效率谁快?
    • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题