for(i=1;i<=n;i++)for(j=1;j<=i;j++)s; 执行s语句的次数？

Question

for(i=1;i<=n;i++)for(j=1;j<=i;j++)s;
执行s语句的次数？for(i=1;i<=n;i++)for(j=1;j<=i;j++)s;
执行s语句的次数？

Answer 1

双重循环，求S执行次数需要将两个循环的次数相乘。
for(i=1;i<=n;i++)这句要执行n次
for(j=1;j<=i;j++)s;这条语句执行的次数为1+2+3+..+n，共n(n+1)/2次（等差公式）
共n*n(n+1)/2次

Answer 2

(5) for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
时间复杂度怎么算

Answer 3

答案应该是n(n+1)/2

Answer 4

n^2
取i=n ，就是最多的一次本回答被提问者采纳

Answer 5

自己做个自增数不就知道啦