permutation

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

An ordered arrangement of all elements of a set. A set of n distinct elements has n! permutations. Generating all permutations via backtracking takes O(n · n!) time — there are n! outputs, each of length n — and is the canonical O(n!) algorithm.