Задание № 707

Студент

Грудинин Александр

Задача

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

Состояние

Завершено

Баллов

3

Дедлайн
31 октября 2016
Назначено

19.09.2016, 09:42

Завершено

10.10.2016, 11:21

Реализовать поиск делением пополам в отсортированном массиве. Функция принимает ключ key и находит индекс элемента, равного ключу.

def binary_search(arr, key):
    ...

Поведение функции проверить с помощью assert (особенно краевые случаи: size=0, size=1, size четное, size нечетное, элемента нет в массиве).

Действия