Реализуйте алгоритм бинарного поиска, который ищет значение key в отсортированном списке numbers_list. Выведите на экран следующую информацию: True — если элемент найден, False — если не найден. Количество сравнений с серединным элементом, которые были совершены, чтобы завершить бинарный поиск. Проверьте работоспособность программы на разных списках. Пример 1: Input: numbers_list = [100, 200, 700, 1000, 1200] key = 1000 Output: True, 2 Пример 2: Input: numbers_list = [0, 20, 30, 34, 45, 56, 67, 78, 90, 100, 110] key = 89 Output: False, 4 Найти решение в одном коде

def binary_search(numbers_list, key): left = 0 right = len(numbers_list) - 1 comparisons = 0

while left <= right:
    mid = (left + right) // 2
    comparisons += 1
    
    if numbers_list[mid] == key:
        return True, comparisons
    elif numbers_list[mid] < key:
        left = mid + 1
    else:
        right = mid - 1

return False, comparisons

Пример 1

numbers_list = [100, 200, 700, 1000, 1200] key = 1000 result, comparisons = binary_search(numbers_list, key) print(result, comparisons)

Пример 2

numbers_list = [0, 20, 30, 34, 45, 56, 67, 78, 90, 100, 110] key = 89 result, comparisons = binary_search(numbers_list, key) print(result, comparisons)