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

Принцип работы: 1

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

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