Как дихотомия используется в методах поисковой оптимизации?

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

Алгоритм метода дихотомии: intuit.ru

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

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

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