Сложность зависит от ключа группировки: сортировка каждой строки даёт примерно O(n · k log k) для n строк длиной до k.
Какая сложность у вашего решения задачи группировки анаграмм?
Сложность зависит от ключа группировки: сортировка каждой строки даёт примерно O(n · k log k) для n строк длиной до k.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Сложность зависит от ключа группировки: сортировка каждой строки даёт примерно O(n · k log k) для n строк длиной до k.
Подсчёт частот символов при фиксированном алфавите позволяет получить ожидаемое O(n · k) с хеш-таблицей; хранение строк и ключей тоже требует памяти.