二分查找 · 比中间 · 砍一半 · O(log n)
前提：数组已升序排列 每次比 mid，把 low / high 向中间收，查找范围逐次减半
要找的 key =
34
mid = (low+high)/2
每比较一次，查找范围减半
十亿个数 → 最多约 30 次比较 O(log n)
▶ 重播