专栏名称: 算法爱好者

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

相关文章推荐

算法爱好者 · 黄仁勋：AI 将创造更多就业机会 · 昨天

九章算法 · Meta招聘软件工程师，年薪$21.3w-$ ... · 昨天

九章算法 · 又一批美国码农要暴富了！ · 昨天

九章算法 · 亚马逊加大5天RTO强度！拒绝残疾员工远程办公！ · 2 天前

算法爱好者 · 7000 万年薪！挖 AI 领军大牛！ · 2 天前

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

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

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

正文

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

推荐文章

算法爱好者 · 黄仁勋：AI 将创造更多就业机会

昨天

九章算法 · Meta招聘软件工程师，年薪$21.3w-$29.3w！

昨天

九章算法 · 又一批美国码农要暴富了！

昨天

九章算法 · 亚马逊加大5天RTO强度！拒绝残疾员工远程办公！

2 天前

算法爱好者 · 7000 万年薪！挖 AI 领军大牛！

2 天前

一条 · 一整套家庭影院有多大？就这根棒子这么大……

8 年前

河北卫视 · 腊月二十九 | 原来大家都在做这些事！

8 年前

体育蓝皮书 · 羽超联赛“裸奔”引人深思无完善运营模式招商困难

8 年前

中国新闻周刊 · 彻底破除“以药养医”，北京医改算成功吗？

8 年前

总裁俱乐部 · 做大事人的特征，很准！

8 年前