Какие существуют алгоритмы создания анаграмм из определенного набора букв?

Несколько алгоритмов для создания анаграмм из определённого набора букв:

1. Сортировка букв в каждом слове, а затем сравнение сортированных версий слов. otvet.mail.ru Этот алгоритм работает за O(n |* log n) времени, где n — длина слова. otvet.mail.ru
2. Использование хэш-таблицы или счётчика символов. otvet.mail.ru Для каждого слова создаётся словарь, в котором ключами являются символы, а значениями — их количество. otvet.mail.ru Затем словари сравниваются. otvet.mail.ru
3. Преобразование входной строки в «пул символов». stackoverflow.com Его можно реализовать в виде массива, где oc[c] — количество встречаемости символа c. stackoverflow.com Затем используется алгоритм обратного отслеживания, чтобы найти слова, которые вписываются в кодировку. stackoverflow.com
4. Использование префиксного дерева (Trie). habr.com Словарь добавляется в префиксное дерево, каждый узел которого содержит пару: буква + её количество в слове. habr.com Узлы отсортированы по алфавиту и частоте буквы в слове. habr.com Затем берётся слово, и ищутся узлы, начинающиеся на минимальную букву слова. habr.com После нахождения такого узла в поддереве ищется путь, содержащий оставшиеся буквы в нужном количестве. habr.com