Поиск дихотомический (dichotomizing search) — поиск, при котором упорядоченный набор элементов данных разделяется на две взаимоисключающих части. Одна из этих частей отбрасывается, и поиск возобновляется в оставшейся части, до тех пор, пока он не будет закончен.
[ГОСТ 33707-2016. (ISO/IEC 2382:2015) Информационные технологии (ИТ). Словарь]