Завершено
3
23.09.2021, 08:14
28.10.2021, 08:37
Реализовать поиск делением пополам в отсортированном массиве.
Функция принимает ключ key и находит индекс элемента, равного ключу.
def binary_search(arr, key):
...
Поведение функции проверить с помощью assert (особенно краевые случаи: size=0, size=1, size четное, size нечетное, элемента нет в массиве).