диапазон поиска

EN: search space

Подмножество элементов, которые в данный момент ищутся или рассматриваются. Бинарный поиск раз за разом делит диапазон пополам, отбрасывая половину, которая не может содержать искомое значение.