Вопрос 1 из 7
Практика: поиск и сортировка
Почему двоичный поиск требует упорядоченного массива
От чтения к действию
А теперь — вы
Разберёмся в теме
Двоичный поиск применяют к данным, упорядоченным по согласованному правилу сравнения. Проверка среднего элемента позволяет отбросить половину ещё возможных позиций. Границы должны сужаться после каждого шага. Найденная позиция вставки без дополнительной проверки равенства ещё не доказывает, что элемент существует.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.