В чём заключается суть метода дихотомии в поиске оптимального решения?

Суть метода дихотомии (метода двоичного поиска) в поиске оптимального решения заключается в том, что на каждом шаге процесса поиска отрезок для поиска сокращается в два раза. dzen.ru

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

1. На каждом шаге процесса поиска делят отрезок пополам, x = (a + b) / 2 — координата середины отрезка. intuit.ru
2. Вычисляют значение функции F(x) в окрестности вычисленной точки x, то есть F1 = F(x - ε), F2 = F(x + ε). intuit.ru
3. Сравнивают F1 и F2 и отбрасывают одну из половинок отрезка. intuit.ru

• При поиске минимума: если F1 < F2, то отбрасывают отрезок [x, b], тогда b = x. intuit.ru Иначе отбрасывают отрезок [a, x], тогда a = x. intuit.ru
• При поиске максимума: если F1 < F2, то отбрасывают отрезок [a, x], тогда a = x. intuit.ru Иначе отбрасывают отрезок [x, b], тогда b = x. intuit.ru

1. Деление отрезка продолжается, пока его длина не станет меньше заданной точности. intuit.ru