二分查找每次将搜索范围减半，因此其最坏情况下的时间复杂度为O(logn)。