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

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

• Рекурсивный алгоритм. sky.pro habr.com Нужно выбрать первый символ из последовательности, далее рекурсивно выбрать второй, третий и так далее, до тех пор, пока не будут выбраны все символы из последовательности. habr.com
• Алгоритм с использованием дерева вариантов. github.com Для получения перестановок нужно сделать проход по дереву, начиная с корня и выдавая элементы, хранящиеся в узлах. github.com Обход должен начинаться с левых значений и постепенно двигаться к правым. github.com Все полученные перестановки размещаются в векторе. github.com
• Алгоритм генерации перестановок в лексикографическом порядке. habr.com Нужно начать с наименьшей перестановки и многократно вычислять следующую перестановку на месте. habr.com
• Алгоритм с использованием функции itertools.permutations. forum.hpc.name Она создаёт все возможные перестановки элементов из строки. forum.hpc.name Чтобы избежать дублирования, нужно использовать множество (set), которое автоматически убирает повторяющиеся значения. forum.hpc.name

При работе с большими строками или большим количеством символов программа может работать долго, так как количество перестановок растёт факториально. forum.hpc.name В таких случаях можно использовать методы оптимизации, например, мультипроцессинг или алгоритмы с ограничением длины. forum.hpc.name