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

22 查阅

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

A.o(logn)

B.o(n)

C.o(n二次方)

D.o(1)

参考答案:

A

计算机二级