Описание задачи
Необходимо реализовать алгоритм бинарного поиска для эффективного определения позиции заданного элемента в отсортированном массиве чисел.
Входные данные:
* arr: Отсортированный массив целых чисел (список).
* target: Целое число, которое необходимо найти в массиве arr.
Выходные данные:
* Если элемент target присутствует в массиве arr, функция возвращает его индекс (целое число), начиная с 0.
* Если элемент target отсутствует в массиве arr, функция возвращает -1.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def binary_search(arr, target):