騰訊暑期實習生筆試題

騰訊暑期實習生筆試題

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

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

【騰訊暑期實習生筆試題】相關文章：

騰訊實習生筆試題07-13

騰訊QQ后臺開發筆試題筆經06-28

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

騰訊實習生筆試題 網頁重構07-10

騰訊面試題06-28

tencent騰訊筆試題07-13

關于騰訊筆試題07-10

tencent騰訊 筆試題07-10

騰訊 面試題 android06-28

騰訊筆試題三、四07-13