2.sum2(int n)
{
Int sum=0,i,j;
For(i=1;i<=n;i++)
{
p=1;
for(j=1;j<=i;j++)
p*=j;
sum+=p;
}
Return sum;
}
i=1 j循环1次
i=2 j循环2次
...
i=n j循环n次
1+2+..+n=(1+n)*n/2 复杂度n^2
时间复杂度就行看运算了多少次,这个题结果是n的平方,哪里不明白可以再问我
详细可参考
时间复杂度主要看最高阶,i循环n次,j虽然不是每次都是n,但当i=时,j也要循环n次,所以最高阶还是n的平方,因此时间复杂度是O(n的平方)
对于100000n的平台,以及n的平方-10000n来说,时间复杂度是一样的。所以时间复杂度就是大概的范围,有点像加速度,表达变化的变化率