# Walking through binary search (part 6740)

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

## Задача

Дан отсортированный список чисел `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://rentry.co/victoria-boszczar-551529) · [прогоните](https://team.writefreely.dev/oz711d48/phoebe-lynn-bbc) · [памяти](https://lauradubois560.overblog.fr/2026/10/rbk-010.html) · [задачу](https://kappa.lol/nMaCfv) · [Предлагаю](https://privatebin.devol.it/?313bde29d582b318#3rm7zarcnGHzWFqLFMixCFTkz1s9akBwYQBDRoe2fF9G) · [вместе](https://gal21716.carrd.co/) · [Найти](https://privatebin.devol.it/?7c60c6c3d444e6a9#Cw11wKb1Hg9y9YgEbT57uZxkx4tYfSnyR5DGku7iS3Lu) · [python](https://kappa.lol/BnLHRn) · [логарифмическая](https://shkolaiskysstv.zp.ua/minitruckmommy+sex?f=linkcentre) · [target](https://curated32439.mataroa.blog/blog/e7d-6d-07c/) · [элемента](https://news-ctl-posts.hashnode.dev/solving-and-testing-bracket-sequence-validation-part-d20b) · [пример](https://yakihonne.com/article/naddr1qvzqqqr4gupzqqqev6wlv9heqrjtvx4jp0pyyvel0s4se4r0sfpnh3z6esu7m03eqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkydrrxqurgwpj95crwe3e956xywtx94snqctz95mxzdfnvguryephxa3rwraugnm) · [руками](https://montage39050.mataroa.blog/blog/tinas-space-nude-photos-and-videos-of-dirtytina/) · [Сложность](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [закрепляется](https://ecency.com/@marekkral2859/free-hardcore-sex-movies-9f6999) · [своих](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/zenci-t-rk-b74b55.pdf) · [меньше](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Решение](https://blogfreely.net/nathannazarov26/paginas-de-comics-porno-en-espanol-galeria-xxx-online) · [arr[mid](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/step-into-sophia-turner-s-sexy-world-on-a5786f.pdf) · [while](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [поиска](https://rbarbosa45.wixsite.com/my-site-1/post/%EB%A1%A4-%EC%95%BC%EC%A7%B7) · [иначе](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tesla-car-digital-twin-d859bc.pdf) · [объяснением](https://rimworld.gallery/m/random/t/16284)