了解递归调用中的Python列表内存使用情况

Question

我只是想检查一下我是否正确理解了Python的内存管理。

以下函数将使用O（j）内存，但不使用 O（nj）内存，因为参数n是对列表的引用，但不是列表本身。

def cool(n,j):
    if j == 0:
        return
    return cool(n,j-1)

另外，说这个函数是用C编写的，我是否正确地假设使用C，它的内存使用量将是O（nj） ，因为将为每个递归调用创建列表/数组的副本。

Answer 1

对，那是正确的。 每个递归步骤将使用O（1）内存：函数调用开销，以及每个函数参数一个指针。

您可以通过创建一个大对象（ x = "x" * 1024 * 1024 * 100 ），然后对其重复进行多次并检查进程的内存使用情况来实验性地验证这一点：

def recurse(x, n):
    if n == 0:
        raw_input("done! Check memory usage now.")
        return
    return recurse(x, n - 1)

recurse(x, 1000)