对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
正确答案：O(㏒n)
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
3次阅读