單項(xiàng)選擇題

有如下一個(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)問查找一個(gè)元素的時(shí)間復(fù)雜度是：（）。

A.O（logn）
B.O（n）
C.O（nlogn）
D.O（n^2）

微信掃碼免費(fèi)搜題