В чем заключается метод дихотомического деления в информатике?

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

Основная последовательность действий алгоритма: 4

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

Метод дихотомического деления эффективен, когда нужно найти значение в крупных массивах информации. 2