← К задачамОткрыть курс →
Бинарный поиск в отсортированном списке
Дан список 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 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def binary_search(arr, target):
# ваш код: бинарный поиск
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.