Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Solving and testing binary search
- Решение без тестов быстро ломается, поэтому добавим к задаче простые проверки.
- Задача
- Дан отсортированный список чисел 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
- assert is_valid(True) is not None # базовая проверка вызова
- assert is_valid(False) is not None # и второй случай
- ``
- Такой минимум уже защищает от случайной ошибки при правках кода.
- Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.
- View Full Gallery → https://sea.onlyfuns.win/ydt?q=lara%20rose%20porn%20leaked
- Related:
- https://ferment.site/m/random/t/2739
- https://pastebin.com/JpNeMnPY
- https://morardavid92.wixsite.com/my-site-1/post/lovely-peaches-on-kayla-live
- https://rentry.org/alina-nikitina-xxx-353937
- https://heyzine.com/flip-book/4bc5deed66c2e69c8888ad05e5c0c6079dbb57ea.pdf.html
Advertisement
Add Comment
Please, Sign In to add comment