# Exploring binary search (part 1c74)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

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

## Решение

```python
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))
```

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

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

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

```text
3
```

## Сложность

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


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

**Читайте также:**

[руками](https://jaflysilve.freeflarum.com/d/3543-3543-elif-tanyeli-ifsa) · [O(log](https://drop.xtrafrancyz.net/selif/ygfsoz1glg.pdf) · [справа](https://yakihonne.com/article/naddr1qvzqqqr4gupzq5ptxpsfa9jgkqee7dympwmt04atxyue90mv23vgjf7jpqulxn2aqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknvde3xvmrvdee95cnwvty956xgde3943ryctp956nvdehv5mnwcfkxymrjp3lf7s) · [чисел](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/binary-search-shagi-mvekq0n0.md) · [вернуть](https://discuss.tchncs.de/post/65440735) · [сокращается](https://articlescad.com/foto-bugil-stw-384875.html) · [arr[mid](https://drop.xtrafrancyz.net/selif/8bxlrvllmz.pdf) · [Найти](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hinezumi-a59aa0.pdf) · [скорость](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Решение](https://paper.wf/lenaweber98log/hotline-miami-rule34-steam-community-art-and-hentai-gallery) · [Разберём](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-fda4d0.pdf) · [перепишите](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/cyn-r34-971456.pdf) · [программированию](https://ivanz256.wixsite.com/my-site-1/post/catinitsbox) · [работает](https://discuss.tchncs.de/post/65445559) · [которая](https://rimworld.gallery/m/random/t/16307) · [решение](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Сложность](https://radicle.network/nodes/seed.pipapo.org/rad%3Azytosc5ia5ST6Q3FmBzx6f2XZEj5/issues/f47ce14ebb23b8ff28406438a699b1f996c6b5e0) · [логарифмическая](https://raindrop.io/undefined/collection-75601745) · [Задача](https://blogfreely.net/igorcollins26/isaac-and-andrea-onlyfans-video-leaked-watch-now) · [практикой](https://privatebin.devol.it/?a108d2f471a82cb8#9gtkQ5Yr46zMhKT2bFHgHv5qbwoPrRQdVGyFQvtpNU42) · [хорошо](https://ecency.com/@vojtechurban2724/henniwd-nude-photos-and-porn-videos-norwegian-babe-shower-b41742) · [памяти](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Отсюда](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/lianagood-9bab2c.pdf) · [while](https://jaflysilve.freeflarum.com/d/3578-3578-jessithicc-curvy-model-photos-and-nude-onlyfans-leaks) · [число](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ktv-airbnb-0e6484.pdf) · [тестах](https://montage56330.mataroa.blog/blog/sheismichaela-onlyfans-leaks-private-videos-nudes-sex-tapes/) · [вдвое](https://articlescad.com/yarak-resimleri-385034.html) · [python](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-liseli-porno-e4ded8.pdf)