这个算法的时间复杂度是多少？怎样得出来的

Question

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;
}

Answer 1

i=1 j循环1次
i=2 j循环2次
...
i=n j循环n次
1+2+..+n=(1+n)*n/2 复杂度n^2
时间复杂度就行看运算了多少次，这个题结果是n的平方，哪里不明白可以再问我
详细可参考

算法的时间与空间复杂度（一看就懂） - 知乎 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间… https://zhuanlan.zhihu.com/p/50479555