python - python中简单阶乘函数的空间复杂度

Question

Python 中这个阶乘函数的空间复杂度应该是多少？

def fact(n):
    product = 1

    for i in range(2, n+1):
        product = product * i

    return product

在其他语言(如 C)中，同样的想法将导致 O(1) 空间复杂度，但对于本示例， range(2,n+1) 会导致 O(n) 空间复杂度？

Answer 1

在 py2.x range 返回一个列表，因此您的 for 循环实际上是在该列表上迭代。因此，就内存而言，它是O(N)。

您可以在此处使用 xrange 一次返回一项。

有关 xrange 的帮助:

xrange(start, stop[, step]) -> xrange object

Like range(), but instead of returning a list, returns an object that
generates the numbers in the range on demand.  For looping, this is 
slightly faster than range() and more memory efficient.