#factorial #space-complexity
Вопрос:
У меня просто был короткий вопрос о сложности пространства. Я новичок в алгоритмах, и я слушал дискуссию об алгоритмах с различной сложностью пространства, и я пытался придумать примеры на более высоком конце спектра. Каким был бы пример алгоритма с пространственной сложностью O(n!) и как можно было бы улучшить это ограничение?
Комментарии:
1. Перестановка n символов.
2. Ах, значит, если бы у нас была функция типа foo(n), где n-список перестановок чего-то вроде строки «красный», пространственная сложность этого была бы n!?