int i=1,j,s=0;
while (i++<=n)
{ int p=1;
for (j=1;j<=i;j++)
p*=j;
s=s+p;
}
外层循环要n次
p*=j语句的执行次数为n(n+1)/2
时间复杂度为0(n^2)
int i=1,j,s=0;
while (i++<=n)
{ int p=1;
for (j=1;j<=i;j++)
p*=j;
s=s+p;
}
外层循环要n次
p*=j语句的执行次数为n(n+1)/2
时间复杂度为0(n^2)