for(i=1;i<=n,i++){b++;For(j=1;j<=i;j++){c=a+b;a++;}}

求执行次数最多的语句，执行次数和时间复杂度！求详解，谢谢！

for(i=1;i<=n,i++)
{b++;
For(j=1;j<=i;j++)
{c=a+b;a++;}
}
执行次数最多的语句:

c=a+b;a++;
执行次数:1+2+3+...+n次。

时间复杂度：O(n^2)

先整理一下： for(i=1;i<=n;++i) // 重复n次，o(n) for(j=1;j<=n;j++) // 又重复n次, o(n) { c[i][j]=0; // 工作量 1 for(k=1;k<=n;++k) // 重复n次，o(n) c[i][j]+=a[i][k]*b[k][j]; // 工作量 1 } // 该括号部分语句工作量为 o(1+n*1)=o(n) // 总的工作量（复杂度）为o(n * n * n)=o(n³)，简单的说，并列语句时，工作量相加，涉及到语句的循环时，工作量乘循环次数，所以一般只要看循环多少层就可以了。这里的第三层语句中工作量实际上不都被忽略了吗？