Space 在循环内声明变量的算法复杂度
Space complexity of algorithm with variable declared inside loop
有人可以解释一下下面代码的 space 复杂度 是什么吗？是 O(1) 还是 O(N)?
public int Run(int no)
{
for(int i=0; i<no; i++)
{
int temp = i;
}
return -1;
}
假设循环进入编译代码，使用的 space 是 O(1)。 temp 的内存位置对于所有迭代都是相同的。
有人可以解释一下下面代码的 space 复杂度 是什么吗？是 O(1) 还是 O(N)?
public int Run(int no)
{
for(int i=0; i<no; i++)
{
int temp = i;
}
return -1;
}
假设循环进入编译代码，使用的 space 是 O(1)。 temp 的内存位置对于所有迭代都是相同的。