99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

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

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

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