二分查找的时间复杂度是 O(log n)。 这是因为二分查找每次都将搜索区间减半,从而逐步缩小搜索范围。具体来说,如果初始时有 n 个元素,那么第一次查找后搜索区间缩小到原来的一半,即 n/2 个元素;第二次查找后进一步缩小到 n/4 个元素,以此类推。 我们可以将这个过程看作是一个等比数列的求和,其中首项为 n...