Инструменты пользователя
basics_of_algorithms:binary_search
Различия
Здесь показаны различия между двумя версиями данной страницы.
| Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия | ||
|
basics_of_algorithms:binary_search [2023/10/03 19:42] werwolf [Как реализовать бинарный поиск] |
basics_of_algorithms:binary_search [2023/10/03 19:43] (текущий) werwolf [Как реализовать бинарный поиск] |
||
|---|---|---|---|
| Строка 340: | Строка 340: | ||
| </code> | </code> | ||
| </details> | </details> | ||
| - | https://replit.com/@hexlet/algorithms-binary-search | ||
| - | https://replit.com/@hexlet/binarysearch | ||
| Разберемся, как эта функция работает. На каждом шаге алгоритма мы взаимодействуем с областью поиска. Чтобы определить ее, нам достаточно хранить индексы его первого и последнего элементов. В самом начале область поиска совпадает со всем массивом. | Разберемся, как эта функция работает. На каждом шаге алгоритма мы взаимодействуем с областью поиска. Чтобы определить ее, нам достаточно хранить индексы его первого и последнего элементов. В самом начале область поиска совпадает со всем массивом. | ||
| Строка 773: | Строка 771: | ||
| И третье ограничение — некоторые данные просто нельзя упорядочить. Например, не существует какого-то естественного общепризнанного способа упорядочить цвета: | И третье ограничение — некоторые данные просто нельзя упорядочить. Например, не существует какого-то естественного общепризнанного способа упорядочить цвета: | ||
| - | {{https://cdn2.hexlet.io/derivations/image/original/eyJpZCI6IjNlY2RiNmFmZTNiZjU5NGJhYTE3YWQwNTI4ODJhZTJhLnBuZyIsInN0b3JhZ2UiOiJjYWNoZSJ9?signature=79405509d9f406a665a6eeb6edffe0ff249c44e89dcc7b9a3f1c7e00ec3a91cc|Цвета}}Таким же образом, сложно упорядочить пары чисел. Возьмем для примера широту и долготу — это как раз пара чисел: | + | {{ :basics_of_algorithms:image_processing20231003-35-vql2f3.png |}} |
| + | |||
| + | Таким же образом, сложно упорядочить пары чисел. Возьмем для примера широту и долготу — это как раз пара чисел: | ||
| * Самый западный город России — Балтийск, его координаты 54°39′ с. ш. 19°55′ в. д. | * Самый западный город России — Балтийск, его координаты 54°39′ с. ш. 19°55′ в. д. | ||
| Строка 819: | Строка 819: | ||
| * У метода перебора есть два варианта: Простой перебор, чтобы проверить, есть ли элемент в списке | * У метода перебора есть два варианта: Простой перебор, чтобы проверить, есть ли элемент в списке | ||
| - | ===== Для полного доступа к курсу нужен базовый план ===== | ||
| - | |||
| - | Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент. | ||
| - | |||
| - | [[:subscription:new?nickname=professional_monthly_3900|Получить доступ]] | ||
| - | |||
| - | ---- | ||
| - | |||
| - | 130 | ||
| - | |||
| - | [[:courses|курсов]] | ||
| - | |||
| - | 1000 | ||
| - | |||
| - | упражнений | ||
| - | |||
| - | 2000+ | ||
| - | |||
| - | часов теории | ||
| - | |||
| - | 3200 | ||
| - | тестов | ||
basics_of_algorithms/binary_search.1696351320.txt.gz · Последние изменения: 2023/10/03 19:42 — werwolf
Инструменты страницы
Если не указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: CC Attribution-Share Alike 4.0 International
