Подготовка к интервью

Вопросы о сложности алгоритмов и Big O

26 вопросов с ответами по теме «Сложность алгоритмов»

26 вопросов

Что проверяют на интервью

Как устроена подборка

Вопросы связывают асимптотическую оценку с устройством алгоритма и структуры данных. Помимо классов сложности, подборка включает анализ памяти, поиск топ-K, пересечение множеств, операции коллекций и сравнение алгоритмов соединения и индексного поиска.

Каталог

Вопросы по теме

Найдено: 26
Теория

Какова асимптотическая сложность операций со словарём в Big O?

Как оценить скорость работы словаря (Big O)? словарь представляет структуру ключ → значение (хеш-таблицу) вставка, поиск и удаление обычно имеют amortized O(1) (среднюю амортизированную сложность) в худшем случае при…

Читать ответ
Теория

Какова сложность поиска одинаковых ключей в двух множествах разного размера?

Сложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…

Читать ответ