二分查找 / 折半查找：一种在已排序序列中查找目标值的算法。它每次将搜索范围对半缩小，通过比较中间元素与目标值来决定继续在左半部分还是右半部分查找。常见时间复杂度为 **O(log n)**。
/ˈbaɪnəri sɝːtʃ/
I used binary search to find 42 in the sorted list.
我用二分查找在排序列表中找到了 42。
Because the data is already sorted, binary search can locate the target in logarithmic time even when the array is very large.
由于数据已经排好序，即使数组非常大，二分查找也能以对数时间找到目标值。
“binary”来自拉丁语 bīnī（“两个、成对的”），强调“二”的分法；“search”源自古法语 cerchier（“寻找、搜寻”）。合起来“binary search”字面意思就是“用二分法进行搜索”，用来描述其核心思想：不断把范围一分为二来缩小查找区间。
Select Language