脚本之家
你与百万开发者在一起
来自:腾讯2016研发工程师笔试题
题目:有如下一个类似跳表的数据结构:每层都是已经排好序的链表,level1层的链表有所有元素,levelN层的链表只有levelN-1的1半的元素,levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是()
A、(logn)
B、(n)
C、(nlogn)
D、O(n^2)
腾讯
《经典算法题 :字符串非空子串(腾讯笔试题)》
《经典算法题 :全民飞机大战游戏的红包功能(腾讯2017校招笔试题)》
小贴士:返回上一级搜索“算法题”挑战更多题目。
备注:
1、不定期将从留言区选出认真答题的1名朋友,赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)
不定期整理相关的问题答案分享。
更多精彩
在公众号后台对话框输入以下关键词
查看更多优质内容!
女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 送书
● 人人都欠微软一个正版?
● 脚本之家粉丝福利,请查看!
● 鲁大师原来真的姓鲁
● 致敬经典:Linux/UNIX必读书单推荐给你
● 程序员怒打产品经理,这个需求做不了
● 如何快速上手CentOS8