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

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

　　A. O(logn)

　　B. O(n)

　　C. O(nlogn)

　　D. O(n^2)

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

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

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

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

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

騰訊實(shí)習(xí)生筆試題 網(wǎng)頁重構(gòu)07-10

騰訊面試題06-28

tencent騰訊筆試題07-13

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

tencent騰訊 筆試題07-10

騰訊 面試題 android06-28

騰訊筆試題三、四07-13