# Exploring binary search (part ff1e)

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

## Задача

Дан отсортированный список чисел `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) по памяти.


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

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

[python](https://ecency.com/@marekkral2859/hazey-haley-onlyfans-sex-d095b3) · [O(log](https://radicle.network/nodes/seed.pipapo.org/rad%3Az3U8vivjtZnc8ukKV5XJpjmAMqQWZ/issues/a1903ab1b9fbe036c3b8a08ac780e48281a8d307) · [работает](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Найти](https://jaflysilve.freeflarum.com/d/9134-9134-shinjini-chakraborty-sex-video-and-nude-onlyfans-gallery) · [индекс](https://articlescad.com/snapgod-leaks-exclusive-snapchat-onlyfans-sets-hot-models-395693.html) · [len(arr](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/oedy9-40a8c9.pdf) · [логарифмическая](https://paper.wf/lenahoffmann94log/7dak-com-hd-porno-izle-sikis-videolari-turk-seks) · [спешки](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [элемента](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/wetmetalbarbie-sf-26bb59.pdf) · [Задача](https://yakihonne.com/article/naddr1qvzqqqr4gupzqxvf7atkypy5u589f7mwq03jstwe3xn6nx935qu5csvlhky7qcyqqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqc3n893kxde394jxywph956xxdpj95ungcf394skgcnrvcmnxc3e8qmnjt9zm60) · [вместе](https://jaflysilve.freeflarum.com/d/9036-9036-itsmeshan-nude-leaked-photos-and-sensual-archive-images) · [работы](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Отсюда](https://docteur-radtchenko.fr/%E9%AD%94%E5%A5%B3%E7%9A%84%E4%BE%B5%E8%A2%AD%E5%BA%93%E6%B4%9B%E7%9A%84%E6%88%BF%E9%97%B4?f=instapaper) · [данные](https://radicle.network/nodes/index.radicle.garden/rad%3Az2KjiEEFjeoNXE3Q5UNAwMt5tqyBn/issues/aafcea418bef158fcc455aed5b2c90e3e8b8320e) · [точка](https://statics.pancake.vn/web-media-264/f3/27/c7/d7/3c1b7cf57a35dc6c941db60c74800c394e2457c50a1780861f30b856.pdf) · [решить](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hentai-medevial-hardcore-sex-worship-412cf1.pdf) · [слева](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/strawberrytabby-nude-leaks-535db0.pdf) · [число](https://pinewood9897.bearblog.dev/) · [удобно](https://privatebin.devol.it/?2bc4270c5066b5f1#FgNJw9u9FnfThD8xPpGT5Mapo2HEARqCXhPYoxWoHwx1) · [каждой](https://nicad.net/xnxx+frwkh+Hlwyn?f=instapaper) · [return](https://paste2.org/gpXmJJcJ) · [иначе](https://yakihonne.com/article/naddr1qvzqqqr4gupzpfpa3ds8ucc7pue696v3qdg958an9fpw4e7hq6nnjp45xsv7v0nuqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykngvpnx5mrzc3j95ekgwtx956xyvry94skgerz956kgdpnxymnwvt98ymxzm9stg8) · [строки](https://cryptoradar.com/exchanges/kraken) · [входные](https://jaflysilve.freeflarum.com/d/9148-9148-gadi-wala-chutkula-hindi-tiktok-funny-video-collection) · [попробуйте](https://jaflysilve.freeflarum.com/d/9030-9030-grandmas-huge-tits-splattered-with-cum-preview) · [target](https://yakihonne.com/article/naddr1qvzqqqr4gupzp65lvsphw3hxgy6f26tfgtaqnyjjdrddz8094c733fxay863vjf7qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjd3cxqcngenz95mrve3s956xgvty95urgvrr95ck2wpc8y6nzwpexu6ngw2d390) · [задачу](https://marksilva60.wixsite.com/my-site-1/post/marie-dee-onlyfans-porn) · [справа](https://paper.wf/ninaschulz91log/amber-ajami-pussy-solo-nude-pussy-and-boobs-on-bed) · [отправная](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-f0b786.pdf) · [проследить](https://exhibit61642.mataroa.blog/blog/jellybeanjpg-onlyfans-leaked/)