Вопрос 33 из 236

Практика: информатика

Почему двоичный поиск требует упорядоченного массива

От чтения к действию

А теперь — вы

Почему после bisect_left нужно сравнить найденный элемент с целью?

Разберёмся в теме

Двоичный поиск применяют к данным, упорядоченным по согласованному правилу сравнения. Проверка среднего элемента позволяет отбросить половину ещё возможных позиций. Границы должны сужаться после каждого шага. Найденная позиция вставки без дополнительной проверки равенства ещё не доказывает, что элемент существует.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.