O(log n) или O(n)? Разбор алгоритмов поиска для собеседований и практики

07.04.2026 08:47:56 | Хабр

Хабы: Алгоритмы, Поисковая оптимизация, Интервью

Баг в бинарном поиске Java прожил в стандартной библиотеке почти десять лет — и в 2006 году его разбор опубликовал сам автор кода. Казалось бы, бинарный поиск проходят на первом курсе. Но между «понял идею» и «написал без ошибок» — целая пропасть. В этой статье разберём четыре алгоритма поиска (линейный, бинарный, экспоненциальный и с использованием хеш-таблицам), покажем, когда какой выбирать, и разложим по полочкам пограничные случаи, на которых горят и на собесах, и в проде.

Давайте разбираться

Подробнее

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

В Android появятся «Правила уведомлений» — сами решайте, какие сообщения важны
07.04.2026 08:32:59 | ferra.ru

[Перевод] Disney отменила $1 млрд инвестиций. Sora закрыта. Пузырь начал лопаться?
07.04.2026 08:29:21 | Хабр

Как мы тестировали 5 рекламных каналов для байер-сервиса и выяснили, что работает только один
07.04.2026 08:26:35 | Хабр

Зная эти паттерны ты решишь 60% задач на собеседовании
07.04.2026 08:16:19 | Хабр

Главная причина, почему ИИ не сможет писать, как человек
07.04.2026 08:15:23 | Хабр

DMA в userspace на Zynq US+: собираем данные AXI-Stream для CPU
07.04.2026 08:13:50 | Хабр

Разбираем Remote Compose: как Google предлагает строить BDUI
07.04.2026 08:06:58 | Хабр

Telegram Ads без €2 миллионов: как на самом деле устроен вход на платформу и что вы получаете сверху
07.04.2026 08:01:14 | Хабр

Вспоминаем молодость: как делались скриншоты на старых кнопочных Nokia
07.04.2026 08:01:11 | Хабр

Security Week 2615: атака Rowhammer на видеокарты Nvidia
07.04.2026 07:58:30 | Хабр

NAC: надежный страж корпоративной сети
07.04.2026 07:56:35 | Хабр

Почему оценка «на глаз» убивает ИT-производство: опыт Диасофт в нормировании задач
07.04.2026 07:35:26 | Хабр

СЗИ — средства защиты информации, своими словами
07.04.2026 07:29:59 | Хабр

Антифрод-системы: патентный анализ
07.04.2026 07:28:11 | Хабр

Дизайн логгера: что важно на самом деле
07.04.2026 07:26:19 | Хабр

Выпущена версия Jmix 2.8
07.04.2026 07:25:49 | Хабр

Экономим до 78% на токенах при работе с LLM — и получаем более точные ответы
07.04.2026 07:21:59 | Хабр

TrustYFox: путь от пет‑проекта до LLM‑инструмента для поиска уязвимостей
07.04.2026 07:00:46 | Хабр

Льготы для ИТ-компаний: новые ставки, жесткие лимиты и один шанс не потерять статус в 2026 году
07.04.2026 07:00:45 | Хабр

МАИ: как здесь учились конструкторы первых космических ракет
07.04.2026 07:00:44 | Хабр

Интеграция релизных процессов в CI/CD: как мы автоматизировали выпуск релизов в ПСБ
07.04.2026 06:41:38 | Хабр

Транскрибация видео в текст: Как бесплатно расшифровать и сделать анализ видео по ссылке с помощью ИИ
07.04.2026 06:38:01 | Хабр

BAREBONE2022: чтобы заблокировать этот VPN придется запретить MAX и Yandex
07.04.2026 06:19:21 | Хабр

Замена STM32CubeIDE и переход в среду VSCode для Embedded-разработки
07.04.2026 06:16:29 | Хабр

Как я мучил NanoClaw и NanoBot (или они меня)
07.04.2026 06:16:26 | Хабр

Playwright: E2E‑тесты на JavaScript, которые не флакуют
07.04.2026 06:05:23 | Хабр

Во сколько раз увеличивает доход сквозная аналитика? Оцифровываем воронку продаж продавца теплого пола
07.04.2026 06:00:22 | Хабр

Почему ИТ-аудит должен проверять процессы компании
07.04.2026 06:00:21 | Хабр

Hibernate Reactive: опыт миграции, архитектурные компромиссы и скрытая сложность
07.04.2026 05:52:19 | Хабр

[Перевод] Почему ИИ в биологии — риск системных галлюцинаций?
07.04.2026 05:46:18 | Хабр

ИИ-репетитор для школьников, соцсеть для моды и шопинга — и ещё 8 российских стартапов
07.04.2026 05:45:14 | Хабр

От промпта к мутациям: как я перестал писать тесты руками и собрал команду из 7 AI-агентов
07.04.2026 05:24:42 | Хабр

Как выбрать гидроцилиндр?
07.04.2026 05:23:35 | Хабр

Объясняю на пальцах — зачем твоему бизнесу каталог данных
07.04.2026 05:16:37 | Хабр

Какой я аналитик?
07.04.2026 05:00:33 | Хабр

Смотреть все

НОВОСТИ

Рамные «долгожители»: какими внедорожниками в России дорожат больше всего
29.06.2026 19:25:00 | За рулем

Овчарка Ева 4 дня провела в запертой квартире после убийства хозяина — ей ищут новый дом
27.06.2026 13:33:21 | Life.ru

В Кемерове арестован директор рехаба, где «залечили до смерти» несколько человек
27.06.2026 13:31:25 | Life.ru

В Воронеже повторно объявили угрозу непосредственного удара БПЛА
27.06.2026 13:31:19 | ТАСС

В России объяснили попытку Зеленского втянуть Белоруссию в конфликт
27.06.2026 13:28:48 | Lenta.ru

При ракетной атаке на Волгоград погиб один человек
27.06.2026 13:28:43 | Коммерсантъ

Иран заявил, что США нарушили два пункта меморандума об урегулировании конфликта
27.06.2026 13:28:25 | ТАСС

Захарова сделала предложение Польше, захотевшей отнять консульство РФ в Гданьске
27.06.2026 13:28:08 | Life.ru

В Пекине при столкновении легкого самолета с высотным зданием погиб пилот
27.06.2026 13:27:16 | ТАСС

В Красноярском крае после вынужденной посадки вертолета Ми-8 завели дело
27.06.2026 13:27:02 | ТАСС

Офицер Порог: ВСУ практически прекратили попытки прорваться в Константиновку
27.06.2026 13:26:27 | ТАСС

Отравившихся мефедроном на вечеринке в российском городе допросят
27.06.2026 13:26:01 | Lenta.ru

В ДНР не планируют запрещать питбайки из-за схожести звука с пролетающим БПЛА
27.06.2026 13:25:42 | ТАСС

"Известия": Госавтоинспекция анонсировала массовые проверки на дорогах в выходные
27.06.2026 13:24:53 | ТАСС

Жулин назвал последнюю экстраординарную фигуристку в России
27.06.2026 13:23:26 | Lenta.ru

Над Брянской областью за сутки уничтожили 85 украинских БПЛА
27.06.2026 13:23:02 | ТАСС

На Херсонщине за сутки из-за атаки БПЛА погиб мужчина
27.06.2026 13:23:00 | ТАСС

В Крыму предупредили об отключениях света на 2-5 часов
27.06.2026 13:22:04 | Life.ru

Лантратова: Пять захваченных ВСУ жителей Курской области вернулись домой
27.06.2026 13:22:00 | Российская Газета

Дмитриев объяснил, почему в штаб-квартире ЕК кондиционеры работают только у руководства
27.06.2026 13:21:40 | ТАСС

В Донецке при ударе дрона ВСУ по автозаправочной станции пострадал пенсионер
27.06.2026 13:21:30 | ТАСС

При атаке дронов под Белгородом погиб сотрудник завода, пробита газовая труба
27.06.2026 13:21:24 | Life.ru

Глава МИД Эстонии призвал усилить давление на Россию и увеличить помощь Украине
27.06.2026 13:19:51 | Life.ru

Над Воронежской областью уничтожили четыре украинских беспилотника
27.06.2026 13:19:29 | ТАСС

Посол РФ: Москва и Тегеран скоро обсудят вопрос строительства новой АЭС в Иране
27.06.2026 13:18:20 | ТАСС

Посол РФ: товарооборот между Ираном и Россией вырос во время конфликта с США
27.06.2026 13:17:52 | ТАСС

В Киеве утверждают, что получат от партнеров более €550 млн на подготовку к зиме
27.06.2026 13:17:31 | ТАСС

Посол ВФ: Москва готова помочь Тегерану в восстановлении разрушенных объектов
27.06.2026 13:17:01 | ТАСС

В центре Москвы охранник клуба ударил коллегу ножом во время ссоры
27.06.2026 13:16:38 | Life.ru

Ни магазинов, ни аптек: Мощный поток воды отрезал от цивилизации целое село в Забайкалье
27.06.2026 13:16:14 | Life.ru

«Нацисты вечно недовольны»: Израиль осадил Киев за попытку запретить концерты Джигана
27.06.2026 13:14:26 | Life.ru

Польша намерена судиться за здание бывшего генконсульства РФ в Гданьске
27.06.2026 13:14:23 | ТАСС

В Кузбассе третий день ищут пропавшую девочку
27.06.2026 13:13:31 | ТАСС

Командир Восход: ВСУ в Красном Лимане лишают провизии за отказ идти в штурм
27.06.2026 13:12:47 | ТАСС

Бахрейн подтвердил, что его территория стала целью ударов Ирана
27.06.2026 13:11:00 | Российская Газета

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro