作者:林x强 | 来源:互联网 | 2023-02-01 15:56
将for
循环N次循环的变量声明为空间复杂度O(N),即使每次循环重复时这些变量都超出范围吗?
for(var i = 0; i
gsamaras..
6
在O(N)for循环内声明的变量会使空间复杂度为O(N)
不,因为变量在每次迭代结束时都超出范围,因此它们被销毁.
结果,空间复杂度保持不变,即O(1).
1> gsamaras..:
在O(N)for循环内声明的变量会使空间复杂度为O(N)
不,因为变量在每次迭代结束时都超出范围,因此它们被销毁.
结果,空间复杂度保持不变,即O(1).