перестановка

EN: permutation

Упорядоченное расположение всех элементов множества. Множество из n различных элементов имеет n! перестановок. Генерация всех перестановок через backtracking занимает O(n · n!) времени — n! результатов, каждый длиной n — это канонический пример O(n!) алгоритма.