下面程序段的时间复杂段为——。 for(j=1;j<=n;++j) for (k=1;k<=n...
发布网友
发布时间:2024-01-28 22:58
我来回答
共2个回答
热心网友
时间:2024-08-08 16:58
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)
热心网友
时间:2024-08-08 16:53
b 循环了n*n次,当然是O(n^2)