紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù),尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()
紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù),尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()
A.o(logn)
B.o(n)
C.o(n二次方)
D.o(1)
正確答案:A
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。