Вопрос len() - 1 и Бинарный поиск

Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ? '''

def binary_search(list, item):
    low = 0
    high = len(list) - 1
    while low <= high:
        mid = int((low + high)/2)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None

'''


Ответы (0 шт):