小编Dar*_*ELP的帖子

有人能告诉我这个 python 函数的空间复杂度是多少吗？我相信它是 O(1) 但我的朋友告诉我这是 O(N)。

他们说 O(N) 的原因：您在 for 循环的每次迭代中都创建了一个新的“a”。

我说 O(1) 的原因：每次迭代并转储旧的 'a' 时，您都会创建一个新的 'a'。

def hello(n):
  for i in range(n):
    a = 10

如果这是伪代码，空间复杂度是否相同？