Binary search（双分查找/二分搜索）：一种在已排序的数据集合中查找目标值的算法。它通过反复把搜索范围对半分，快速缩小可能位置；时间复杂度通常为 **O(log n)**。若数据未排序，一般需要先排序才能使用。（该术语也常指具体的“二分法查找过程”。）
/ˈbaɪnəri sɝːtʃ/
Binary search finds a number quickly in a sorted list.
二分搜索能在已排序的列表中快速找到一个数字。
To optimize lookup time, the engineer implemented binary search over an array of timestamps, reducing the query from linear scanning to logarithmic time.
为了优化查找时间，工程师在一组时间戳数组上实现了二分搜索，将查询从线性扫描降低为对数时间。
binary 源自拉丁语 bīnī（“两两的、成对的”），在计算机语境中常引申为“二进制/二元”的；search 来自古法语 cerchier（“寻找、搜寻”）。合起来 binary search 字面意思就是“用二分（对半）的方式进行搜索”，强调每一步都把范围分成两半来查找。
Select Language