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

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

Основная последовательность действий алгоритма: blog.skillfactory.ru

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

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

Пользователь

Время добавления