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

来自：腾讯2016研发工程师笔试题

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

A、(logn)

B、(n)

C、(nlogn)

D、O(n^2)

腾讯

《 算法题 32：整数集合的交集（腾讯笔试） 》

《 算法题 29：随机播放音乐（腾讯校招） 》

《 算法题 27：字符移位（腾讯2017暑期实习生编程题） 》

《 算法题 21：微信红包（2016腾讯校招笔试题） 》

《 算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试） 》

《 算法题 39：比试射箭（腾讯笔试题） 》

《 算法题 45：生成格雷码（腾讯笔试题） 》

《 算法题 67：有趣的数字（腾讯2017暑期实习生编程题） 》

《 算法题 79：构造回文（腾讯2017暑期实习生编程题） 》

《 算法题 92：大数据查重（腾讯笔试题） 》

《 算法题 102：1000亿条记录中查询内容（腾讯笔试题） 》

小贴士： 返回上一级搜索 “ 算法题 ”获取全部题目。