算法萌新求教，求时间复杂度

[欠债的脱水橘猫]

程序段
 i=0;s=0;
    while(++i<=n)
	{
		int p=1;
		for(j=0;j<i;j++)
		p*=j;
		s=s+p;
	 }
	 该程序段的时间复杂度为？ 

[欠债的脱水橘猫]

引用 1 楼 qybao的回复:

i=1，j循环1次，i=2，j循环2次，i=3，j循环3次，。。。i=n，j循环n次， 所以一共循环 1+2+3+...+n=n*(n+1)/2 所以时间复杂度是n平方，即O(n^2)

大佬你真牛逼，我关注你了

[qybao]

i=1，j循环1次，i=2，j循环2次，i=3，j循环3次，。。。i=n，j循环n次， 所以一共循环 1+2+3+...+n=n*(n+1)/2 所以时间复杂度是n平方，即O(n^2)