万能百科  > 所属分类  > 

红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()

红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()

A.o(logn)

B.o(n)

C.o(n二次方)

D.o(1)

正确答案:

A

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签