← К задачам
Бинарный поиск в отсортированном списке
Дан список 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
def binary_search(arr, target):
# ваш код: бинарный поиск
pass
Для запуска тестов необходима авторизация.
