Поиск в коллекциях или когда O(N) быстрее O(1)
На собеседованиях мы слышим или говорим сами, что поиск в массиве медленнее, чем в хеш-таблице. Кто-то даже вспоминает, что поиск в массиве имеет линейную сложность или O(n), а в хеш-таблице — константную O(1). Но работает ли это на практике? Что, если есть ситуации, когда поиск в массиве оказывается быстрее? Давайт...
На собеседованиях мы слышим или говорим сами, что поиск в массиве медленнее, чем в хеш-таблице. Кто-то даже вспоминает, что поиск в массиве имеет линейную сложность или O(n), а в хеш-таблице — константную O(1). Но работает ли это на практике? Что, если есть ситуации, когда поиск в массиве оказывается быстрее? Давайте не будем торопиться с выводами.
Связанные теги
Компании и люди
Линия сюжета
Продолжить следить за темой
Переходите к связанным материалам, страницам сущностей и активным линиям сюжета.
Интеграция с китайскими картами Baidu — с настройкой полигонов и кластеризацией
Baidu Maps — китайский картографический сервис с собственным API. Он активно используется внутри КНР и поддерживает стандартные сценарии: отображение карты, маркеры, полигоны, к...
Как Redis Auto Failover повышает отказоустойчивость наших БД
Привет! Меня зовут Иван Откидач, я DevOps-инженер в команде DBA. Моя основная специализация — NoSQL-базы данных, в частности Redis и MongoDB. С каждым месяцем количество Redis, ...
Распродажа в издательстве «Питер»
Привет, Хаброжители!Сегодня стартует наша сезонная распродажа! Встречаем весну с приятными скидками.
Vibe-design в 2026LLM агент во Fuion360 шестеренками крутил
Выкатили mcp llm ассистента во fusion360. Я сразу попробовал сделать то, что проектировал уже 60 раз и пытался автоматизировать сам - лестницу(деревянную).Смотрим какой Vibe-des...
C3D PolyShaper: современные возможности и перспективы развития
Александр Лонин, руководитель группы полигонального моделирования, C3D Labs, рассказывает о функциональности и перспективах развития модуля C3D PolyShaper. Рассматриваются метод...
Как мы построили корпоративного RAG-ассистента: от личного стартапа до внутреннего продукта
Привет, Хабр! На связи команда Рунити под руководством Антона Ивахненко: Дмитрий Виноградов, руководитель направления разработки, менеджер продукта Карина Калеева, ML-инженер Ал...
Страницы сущностей
Рекламный слот
Article monetization slot
Reserved for contextual monetization inside article pages.
Похожие статьи
Еще материалы, которые пересекаются по тегам, источнику или категории.
Интеграция с китайскими картами Baidu — с настройкой полигонов и кластеризацией
Baidu Maps — китайский картографический сервис с собственным API. Он активно используется внутри КНР и поддерживает стандартные сценарии: отображение карты, маркеры, полигоны, к...
Как Redis Auto Failover повышает отказоустойчивость наших БД
Привет! Меня зовут Иван Откидач, я DevOps-инженер в команде DBA. Моя основная специализация — NoSQL-базы данных, в частности Redis и MongoDB. С каждым месяцем количество Redis, ...
Распродажа в издательстве «Питер»
Привет, Хаброжители!Сегодня стартует наша сезонная распродажа! Встречаем весну с приятными скидками.
Vibe-design в 2026LLM агент во Fuion360 шестеренками крутил
Выкатили mcp llm ассистента во fusion360. Я сразу попробовал сделать то, что проектировал уже 60 раз и пытался автоматизировать сам - лестницу(деревянную).Смотрим какой Vibe-des...
Еще материалы от Habr
Свежие публикации и продолжение темы от той же редакции.
Интеграция с китайскими картами Baidu — с настройкой полигонов и кластеризацией
Baidu Maps — китайский картографический сервис с собственным API. Он активно используется внутри КНР и поддерживает стандартные сценарии: отображение карты, маркеры, полигоны, к...
Как Redis Auto Failover повышает отказоустойчивость наших БД
Привет! Меня зовут Иван Откидач, я DevOps-инженер в команде DBA. Моя основная специализация — NoSQL-базы данных, в частности Redis и MongoDB. С каждым месяцем количество Redis, ...
Распродажа в издательстве «Питер»
Привет, Хаброжители!Сегодня стартует наша сезонная распродажа! Встречаем весну с приятными скидками.
Vibe-design в 2026LLM агент во Fuion360 шестеренками крутил
Выкатили mcp llm ассистента во fusion360. Я сразу попробовал сделать то, что проектировал уже 60 раз и пытался автоматизировать сам - лестницу(деревянную).Смотрим какой Vibe-des...