专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
九章算法  ·  微软猛发offer!杀疯了! ·  19 小时前  
九章算法  ·  「九点热评」亚麻员工休假要被扣钱! ·  19 小时前  
算法爱好者  ·  苹果设计炸了!Liquid Glass ... ·  2 天前  
九章算法  ·  7月绿卡排期发布!EB-1终将凉凉! ·  昨天  
arXiv每日学术速递  ·  ViG3D-UNet:集成3D图与卷积模块, ... ·  2 天前  
arXiv每日学术速递  ·  ViG3D-UNet:集成3D图与卷积模块, ... ·  2 天前  
51好读  ›  专栏  ›  算法爱好者

名企笔试:类似跳表数据结构,查找元素的复杂度(腾讯2016笔试题)

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

正文

请到「今天看啥」查看全文


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








请到「今天看啥」查看全文