Метод дихотомии применяется в поиске значений одномерных функций для нахождения минимума (или максимума) на заданном интервале с заданной точностью. 1

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

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

Искомой точкой минимума считают середину последнего промежутка. 5

Метод дихотомии снижает вычислительную сложность задачи поиска нужного значения функции, если функция монотонна. 2 Когда необходимо выполнить большое число операций поиска, имеет смысл вначале упорядочить данные (привести функцию к монотонной), а затем уже выполнять поиск методом дихотомии. 2