二分查找的最坏时间复杂度为O(log n)，因为每次查找都会将搜索范围减半，直到找到目标元素或范围为空。