迭代阶乘(n)的空间效率

Question

由于我们有寄存器命名的结果，我相信我们不需要堆栈来保存内存中的结果，我们只需要内存中的1个空间。所以我的假设是正确的s(n)在大0 (1)

Answer 1

空间复杂度由结果的位数给出。根据斯特林近似，log n! = O(n log n)。