标签: c++
如何计算任何程序的空间复杂性。 就像我有以下代码一样。它的空间复杂性会是什么?
sum=0; for(I=0; J<n; I++) { for(j=0; j<I*I; j++) { for(k=0; k<j; k++) { sum++ } } }
答案 0 :(得分:1)
因为你有一个恒定数量的变量,它的空间复杂度是O(1)