факториальное время

EN: factorial time

Класс временной сложности O(n!), при котором число операций растёт как факториал от размера входа. Генерация всех перестановок n элементов и метод полного перебора в задаче коммивояжёра — канонические примеры; этот класс хуже экспоненциального времени.