Как работает код из книги «Грокаем алгоритмы»?

Здравствуйте!
Начал читать книгу "Грокаем алгоритмы" и в первом же примере не могу понять, как работает одна из строчек.
Сам код:

def binary_search(list, item):
    low = 0
    high = len(list)-1

    while low <= high:
        mid = (low + high)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None


my_list = [1, 3, 5, 7, 9]

print(binary_search(my_list, 3))
print(binary_search(my_list, -1))


Не могу понять, почему в этой строчке:

guess = list[mid]

guess = 9 ?
  • Вопрос задан
  • 636 просмотров
Решения вопроса 1
@ScriptKiddo
В первой итерации
low = 0
high  = 4


0+4 = 4
Индексы в Python начинаются с нуля, поэтому элемент с индексом 4 - пятый по счету элемент в массиве [1, 3, 5, 7, 9]
Ответ написан
Пригласить эксперта
Ответы на вопрос 3
zagayevskiy
@zagayevskiy
Android developer at Yandex
Потому что mid = (low + high)
Нужно ещё на два разделить.
Ответ написан
sergey-gornostaev
@sergey-gornostaev Куратор тега Python
Седой и строгий
Сначала нужно язык выучить, а уж потом за алгоритмы браться.
Ответ написан
samodum
@samodum
Какой вопрос - такой и ответ
ты же понимаешь, что там цикл? И каждую итерацию guess будет разным
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы