Бинарный поиск в отсортированном списке
Дан список arr, отсортированный по возрастанию, и число target. Реализуйте бинарный поиск: верните индекс элемента target в списке, а если его нет — верните -1. Алгоритм должен работать за O(log n).
Вход: отсортированный список arr и искомое значение target.
Выход: индекс найденного элемента или -1.
Примеры:
binary_search([1, 3, 5, 7, 9], 5)->2binary_search([1, 3, 5, 7, 9], 4)->-1
Теория: Сортировки, поиск и сложность алгоритмов
Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой
def binary_search(arr, target):
# ваш код: бинарный поиск
pass
Нажми «Проверить код» — прогоним 8 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.