迭代因子的空间效率（n）

Question

由于我们已经注册了命名结果，我相信我们不必有堆栈来将结果保存在内存中我们只需要1个内存空间。 所以我假设大O（1）中的正确s（n）。

Answer 1

空间复杂度由结果的位数给出。使用斯特林的近似值，log n!为O(n log n)。