腾讯暑期实习生笔试题

有如下一个类似跳表的数据结构:每层都是已经排好序的链表，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)

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