2 ted0623 ted0623 于 2014.10.05 11:25 提问

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

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!