二分查找时间复杂度是

二分查找是一种在有序数组中查找目标元素的算法。它的时间复杂度是O(log n)，其中n是数组的长度。

二分查找的基本思想是将数组分成两部分，然后判断目标元素在哪一部分中，再在该部分中继续进行二分查找，直到找到目标元素或者确定目标元素不存在。

具体的步骤如下：
1. 初始化左指针left为数组的起始位置，右指针right为数组的结束位置。
2. 计算中间位置mid，即mid = (left + right) / 2。
3. 比较中间位置的元素与目标元素的大小关系：
- 如果中间位置的元素等于目标元素，则找到目标元素，返回其索引。
- 如果中间位置的元素大于目标元素，则目标元素可能在左半部分，更新右指针right为mid - 1。
- 如果中间位置的元素小于目标元素，则目标元素可能在右半部分，更新左指针left为mid + 1。
4. 重复步骤2和步骤3，直到左指针大于右指针，表示目标元素不存在。

二分查找的时间复杂度是O(log n)，因为每次查找都将问题规模缩小一半。这使得二分查找在大规模数据集上具有较高的效率。