Разбираем задачу: бинарный поиск

В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.

Задача

Дан отсортированный список чисел arr и число target. Найти его индекс или вернуть -1, если элемента нет.

Решение

def binary_search(arr: list[int], target: int) -> int:
    lo, hi = 0, len(arr) - 1
    while lo <= hi:
        mid = (lo + hi) // 2
        if arr[mid] == target:
            return mid
        if arr[mid] < target:
            lo = mid + 1
        else:
            hi = mid - 1
    return -1


print(binary_search([1, 3, 5, 7, 9, 11], 7))

Как это работает

На каждом шаге диапазон поиска сокращается вдвое: если середина меньше цели — ищем справа, иначе слева. Отсюда и логарифмическая скорость.

Пример работы

3

Сложность

O(log n) по времени, O(1) по памяти.

Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

---

Related: Осваиваем задачу: вычисление факториала — posts.workshop-hub.workers.dev/factorial-razbor; Ловушки новичков при решении: подсчёт частот слов — gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/word-count-oshibki-mw17zicd.md; Пошаговый разбор: среднее значение списка — worknotesx4zb41.notepin.co/average-shagi; Shona River shonahot Adult Gallery with Bigboobs and Interracial Content — loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/11/shonahot-2e69fc.pdf; قذف في الكس - أكبر تجميع عربي ساخن للقذف الداخلي والطيز 2024 — yakihonne.com/article/naddr1qvzqqqr4gupzqpp4ww6s3sfxm60qxf5a9h8xs8t8gyw9xcn56fkc24p6zs3acmfjqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjd34ve3nxveh95mkvef5956rge3395urvepc94snzvmpxdnx2denvyeryy9pees; Girls Reaction to Dick Flash: Shocked, Surprised, and More — chainsawpartz.com/girls+reaction+to+dick+flash?f=instapaper; Пишем решение с тестами: проверка анаграмм — worknotesx4zb41.notepin.co/anagram-tests; keo-502 — mycommunitycalendars.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/keo-502-6711fb.pdf; Шаг за шагом: переворот строки — worknotesx4zb41.notepin.co/reverse-string-shagi; victoria hernandez porn — loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/11/victoria-hernandez-porn-adc47d.pdf