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

Алгоритм работы: 1

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

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