請(qǐng)選擇下面代碼的輸出結(jié)果()。
A.60 B.80 C.100 D.125
A.0.55 B.0.26 C.0.48 D.0.5 E.0.39
有如下一個(gè)類似跳表的數(shù)據(jù)結(jié)構(gòu):每層都是已經(jīng)排好序的鏈表,level1層的鏈表有所有元素,levelN層的鏈表只有l(wèi)evelN-1的1半的元素,levelN層的結(jié)點(diǎn)指向levelN-1層中相同的結(jié)點(diǎn)。請(qǐng)問(wèn)查找一個(gè)元素的時(shí)間復(fù)雜度是:()。
A.O(logn) B.O(n) C.O(nlogn) D.O(n^2)