騰訊暑期實(shí)習生筆試題

騰訊暑期實(shí)習生筆試題

　　有如下一個(gè)類(lèi)似跳表的數據結構:每層都是已經(jīng)排好序的鏈表，level 1層的鏈表有所有元素，level N層的鏈表只有level N-1的1半的元素，level N層的結點(diǎn)指向level N-1層中相同的結點(diǎn)。請問(wèn)查找一個(gè)元素的時(shí)間復雜度為()

　　A. O(logn)

　　B. O(n)

　　C. O(nlogn)

　　D. O(n^2)

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

【騰訊暑期實(shí)習生筆試題】相關(guān)文章：

騰訊實(shí)習生筆試題07-13

騰訊QQ后臺開(kāi)發(fā)筆試題筆經(jīng)06-28

騰訊筆試題以及騰訊面試07-13

騰訊實(shí)習生筆試題 網(wǎng)頁(yè)重構07-10

騰訊面試題06-28

tencent騰訊筆試題07-13

關(guān)于騰訊筆試題07-10

tencent騰訊 筆試題07-10

騰訊 面試題 android06-28

騰訊筆試題三、四07-13