← К задачамОткрыть курс →
Бинарный поиск: индекс элемента
Дан ОТСОРТИРОВАННЫЙ по возрастанию массив arr и число target. Напишите функцию binary_search(arr, target), возвращающую индекс target в массиве (любой, если дубликаты) или -1, если элемента нет. Решение — за O(log n).
📖 Теория по теме:Бинарный поиск
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def binary_search(arr, target):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.