单项选择题

对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。

A.O(logn)
B.O(n)
C.O(1)
D.O(nlogn)