Я изучаю временную сложность в школе, и наш основной фокус, по-видимому, заключается в алгоритмах полиномиального времени и алгоритмах квазилинейного времени со случайным алгоритмом экспоненциального времени в качестве примера времени выполнения перспектива. Тем не менее, проблема с более сложными сложностями никогда не охватывалась.
Я хотел бы увидеть пример проблемы с алгоритмическим решением, которое выполняется в факториальное время . Алгоритм может быть наивным подходом к решению проблемы, но не может быть искусственно раздутым, чтобы работать в факториальное время.
Extra street-cred, если алгоритм факториального времени является наиболее известным алгоритмом для решения проблемы.