spe*_*.sm 4 memory algorithm big-o loops space-complexity
将for循环N次循环的变量声明为空间复杂度O(N),即使每次循环重复时这些变量都超出范围吗?
for
for(var i = 0; i < N; i++){ var num = i + 5; }
gsa*_*ras 6
在O(N)for循环内声明的变量会使空间复杂度为O(N)
不,因为变量在每次迭代结束时都超出范围,因此它们被销毁.
结果,空间复杂度保持不变,即O(1).
归档时间:
8 年,8 月 前
查看次数:
1096 次
最近记录: