[单选题]

在平衡二叉排序树上进行查找时,其时间复杂度为(52)。

A.O(log2n+1)

B.O(log2n)

C.O(log2n-1)

D.log22n

参考答案与解析: