腾讯暑期实习生笔试题

腾讯暑期实习生笔试题

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

　　A. O(logn)

　　B. O(n)

　　C. O(nlogn)

　　D. O(n^2)

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

【腾讯暑期实习生笔试题】相关文章：

腾讯实习生笔试题07-13

腾讯QQ后台开发笔试题笔经06-28

腾讯笔试题以及腾讯面试07-13

腾讯实习生笔试题 网页重构07-10

腾讯面试题06-28

tencent腾讯笔试题07-13

关于腾讯笔试题07-10

tencent腾讯 笔试题07-10

腾讯 面试题 android06-28

腾讯笔试题三、四07-13