Дихотомия используется в методах поисковой оптимизации для нахождения значений действительно-значной функции, определяемых по какому-либо критерию (это может быть сравнение на минимум, максимум или конкретное число). 5

Алгоритм метода дихотомии: 4

1. На каждом шаге процесса поиска делят отрезок пополам. 4
2. Вычисляют значение функции в окрестности вычисленной точки. 4
3. Сравнивают полученные значения и отбрасывают одну из половинок отрезка. 4

Пример использования дихотомии в поиске в массиве: 1 если нужно узнать, каким по счёту в отсортированном массиве чисел находится искомое число, то дихотомия разбивает массив на две части и смотрит, в какой из них находится искомое число. 1 Далее ту же операцию делают с найденной частью, и так до тех пор, пока найденная часть не будет состоять из одного элемента. 1

Также дихотомия используется в геометрических задачах, например для поиска точек пересечения отрезка и окружности. 1