约 8 分钟
每一步都把范围减半的算法是 O(log n)，非常快。n=1000 时只要约 10 步，n=一百万也不过约 20 步。二分查找就是 O(log n)。
二分查找一百万个数，大约几步就能找到？
登录 后可看答案