В чем заключается метод дихотомического поиска?

Метод дихотомического поиска (дихотомия) заключается в последовательном делении пополам заранее отсортированного массива данных, чтобы обнаружить нужный элемент. blog.skillfactory.ru

Алгоритм работы: blog.skillfactory.ru

1. Сортировать массив данных. blog.skillfactory.ru
2. Разбить его пополам и найти середину. blog.skillfactory.ru
3. Сравнить срединный элемент с заданным искомым элементом. blog.skillfactory.ru
4. Если искомое число больше среднего — продолжить поиск в правой части массива (если он отсортирован по возрастанию): разделить её пополам, повторяя пункт 3. blog.skillfactory.ru Если же заданное число меньше — продолжить поиск в левой части массива, снова возвращаясь к пункту 3. blog.skillfactory.ru

Также метод дихотомии используется в математике для поиска минимума или максимума неразрывной функции на отрезке или пересечения функции с нулём. dzen.ru