Средне · 3 очкаАлгоритмыПоиск4 решили

Бинарный поиск в отсортированном списке

Дан список arr, отсортированный по возрастанию, и число target. Реализуйте бинарный поиск: верните индекс элемента target в списке, а если его нет — верните -1. Алгоритм должен работать за O(log n).

Вход: отсортированный список arr и искомое значение target. Выход: индекс найденного элемента или -1.

Примеры:

  • binary_search([1, 3, 5, 7, 9], 5) -> 2
  • binary_search([1, 3, 5, 7, 9], 4) -> -1

Теория: Сортировки, поиск и сложность алгоритмов

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def binary_search(arr, target):
    # ваш код: бинарный поиск
    pass

Нажми «Проверить код» — прогоним 8 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.