下面程序段的时间复杂段为——。 for（j=1;j<=n;++j) for (k=1;k<=n;++k) {++x; s+=x} A. O(n) B. O(n^2)

Question

for（j=1;j<=n;++j)
for (k=1;k<=n;++k)
{++x; s+=x}
A. O(n) B. O(n^2) C . O(log2n) D. O(2^n)

请讲清楚点吧！ 谢谢。

Answer 1

B 不懂再问
在保证 {++x; s+=x} 执行的情况下
for（j=1;j<=n;++j) 。。。。。这句执行n次 ,这句实际最大可执行的次数为n+1
for (k=1;k<=n;++k) 。。。。。这句执行n次 ,这句实际最大可执行的次数为n+1
{++x; s+=x} 。。。。。这句执行n*n次 ，所以时间复杂度为O(n^2)

Answer 2

b 循环了n*n次，当然是O(n^2)