Реализуйте алгоритм бинарного поиска, который ищет значение `key` в отсортированном списке `numbers_list`. Выведите на экран следующую информацию:
- `True` — если элемент найден, `False` — если не найден.
- Количество сравнений с серединным элементом, которые были совершены, чтобы завершить бинарный поиск.
Проверьте работоспособность программы на разных списках.
Для реализации алгоритма бинарного поиска, который ищет значение key в отсортированном списке numbers_list, мы будем следовать следующим шагам:
key.True и количество сравнений.False и количество сравнений.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
