騰訊暑期實習生筆試題

有如下一個類似跳錶的資料結構:每層都是已經排好序的連結串列，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)

請通過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^