专栏名称: 算法爱好者

算法是程序员的内功！伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题，帮程序员修炼内功。

相关文章推荐

九章算法 · 大药企连续裁员，小药企30%裁员，处境比想象 ... · 4 天前

九章算法 · 弱Manager即将吃下所有MM/PIP ... · 2 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算 ... · 6 天前

九章算法 · 黑五清单来了！$19.9秒算法/项目/BQ拼团课！ · 1 周前

九章算法 · “湾区毒月嫂”上热搜！大厂hr女儿被开除，嘴 ... · 5 天前

51好读 › 专栏 › 算法爱好者

名企笔试：类似跳表数据结构，查找元素的复杂度（腾讯2016笔试题）

算法爱好者 · 公众号 · 算法 · 2017-07-17 20:43

正文

题目：

有如下一个类似跳表的数据结构：每层都是已经排好序的链表，level1 层的链表有所有元素，levelN 层的链表只有 levelN-1 的 1 半的元素，levelN 层的结点指向levelN-1 层中相同的结点。请问查找一个元素的时间复杂度是（）

A、(logn)

B、(n)

C、(nlogn)

D、O(n^2)

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

推荐文章

九章算法 · 大药企连续裁员，小药企30%裁员，处境比想象中的艰难…

4 天前

九章算法 · 弱Manager即将吃下所有MM/PIP quota！

2 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算法面试！

6 天前

九章算法 · 黑五清单来了！$19.9秒算法/项目/BQ拼团课！

1 周前

九章算法 · “湾区毒月嫂”上热搜！大厂hr女儿被开除，嘴硬回应：与我无关

5 天前

玩转职场 · 你弱，所以你的付出都会遭人嫌弃

7 年前

医药魔方 · 辉瑞2017H1业绩：总收入下滑2%，未来5年上市15个重磅炸弹

7 年前

南瓜学堂 · 追烂剧不如看好书，错过这50本高分好书，至少哭半年。

7 年前

笔记侠 · 她说能把英语学好，就如同人生开了挂一样!

7 年前

梅斯医学 · J Endod：氢氧化钙充填对牙齿易折断性的长期影响

6 年前