二分查找平均时间复杂度O( log n )

使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度__O( log n )________。

O(n)

O(n2)

O(log n)

O(n log n)

二分查找平均时间复杂度O( log n )