Двоичный поиск

Главное

Работает только на отсортированном массиве: сравниваем с серединой и отбрасываем половину. Сложность — O(log n).

Правила

1. Отсортированный массив
2. Половина за шаг
3. O(log n)

Разберём пример

Можно ли применять двоичный поиск к неотсортированному списку?

Нет

Частые ошибки

• Применять к неупорядоченным данным.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.