騰訊暑期實習生筆試題

有如下一個類似跳錶的數據結構:每層都是已經排好序的鏈表，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)

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