请写一段描述 binary search 的工作原理的文本，大约 100 字，且至少包含 3 个关键术语。
user
二分查找（Binary Search）是一种高效的搜索算法，用于在已排序的数组中查找特定元素。过程如下：首先确定数组的中间元素为查找示值，如果目标值等于中间值，则搜索完成；如果目标值小于中间值，则在数组左半部分继续执行二分查找；目标值大于中间值，则在数组右半部分继续查找，直至找到目标值或搜索范围为空。这种方法将查找时间复杂度降低至 O(log n)。
assistant