二分查找的时间复杂度

二分查找的时间复杂度为O(log n)。在每一次比较后，二分查找会将搜索范围缩小一半，因此它的时间复杂度是对数级别的。这是因为二分查找是通过将搜索范围一分为二来进行的，每次都可以排除一半的元素，直到找到目标元素或者确定目标元素不存在为止。因此，无论输入规模如何增大，二分查找的时间复杂度都是对数级别的。