Что такое "Бинарный поиск"

Аватар пользователя Елена Редькина
Елена Редькина
16 ноября 2023

Бинарный поиск - это алгоритм поиска значения в отсортированном массиве. Он основан на принципе деления отрезка пополам и состоит из следующих шагов:

  1. Определить середину массива.
  2. Сравнить значение элемента в середине массива с искомым значением.
  3. Если значение равно искомому, вернуть его индекс.
  4. Если значение меньше искомого, искать в правой половине массива.
  5. Если значение больше искомого, искать в левой половине массива.
  6. Повторять шаги 2-5 до тех пор, пока не будет найден элемент с искомым значением или массив не будет полностью проверен.
0 0

Похожие вопросы

Поможем с выбором
Если у вас есть вопросы о формате или вы не знаете, что выбрать, оставьте свой номер — мы позвоним и ответим на все вопросы
Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»