单项选择题

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

A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n