# Exploring binary search (part e4e2)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

## Задача

Дан отсортированный список чисел `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://sofiamartin803.overblog.fr/2026/10/kardeniz-k-l-if-a-survivor-y-ld-z-n-n-s-zan-pozlar-ve-mesajlar.html) · [решение](https://discuss.tchncs.de/post/65443402) · [изменить](https://kovacsemma5.wixsite.com/my-site-1/post/hotline-miami-rule34-steam-community-art-and-hentai-gallery) · [вернуть](https://alpha-swap.com/alina+gavrilenko+nude?f=linkcentre) · [строки](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/i-e-evirmece-if-a-3f42d1.pdf) · [Пример](https://statics.pancake.vn/web-media-264/b2/cc/b9/d7/55784edf6340041723eaccddc92997bb2c1c9630664f7e73bdfd358e.pdf) · [сокращается](https://newhakkadesign.com/zehra+gunes+sex?f=instapaper) · [список](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [входные](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [попробуйте](https://elenaleroy380.overblog.fr/2026/10/r34vault.html) · [list[int](https://hey.xyz/posts/2waz1k5k5sbb653ptwk) · [скорость](https://archive47297.mataroa.blog/blog/breastvore-gallery-female-pred-vore-art-and-animation/) · [Задача](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/lisa-starsession-0fec3e.pdf) · [поиска](https://legrandchancelier.com/recette-foie-gras-maison-au-four?f=instapaper) · [памяти](https://paper.wf/petrabraun96log/elli-small-nude) · [while](https://paste2.org/31pEIfw4) · [return](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/south-asian-sex-154655875411554321-b30571.pdf) · [логарифмическая](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/michelle-scott-sex-videos-d76387.pdf) · [слева](https://kappa.lol/1bdA3m) · [target](https://rentry.co/91-697032) · [решить](https://statics.pancake.vn/web-media-264/5e/41/5f/cf/fb3a9ca771eab3e2fc8708e34b5ae1749efaf366d9dd0898a6c19a95.pdf) · [каждом](https://drop.xtrafrancyz.net/selif/ku3egtu15s.pdf) · [Найти](https://writefreely.ethibox.fr/oz82c64c/porna-japon) · [Предлагаю](https://rentry.co/camilla-elle-porn-538103) · [чисел](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [экспериментов](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/wals-roberta-x-220-sets-printable-versio-a093a8.pdf) · [отправная](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3551) · [поведением](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/emmaabaker-5459e2.pdf) · [Решение](https://elenaroux735.overblog.fr/2026/10/muichiro-r34-comic.html)