循环循环循环，的题

[javadream11]

	for(i=1;i<=n;i++)
		for(j=1;j<=i;j++)
			for(k=1;k<=j;k++)
				x+=1; //这条语句的频度是多少，怎么算的？

[qq675927952]

可重复组合，从n个不同的物品中组合3个，并且允许重复，数目为 n+3-1个数中选 3个的组合数。

[javadream11]

不懂，

[sxbwelcome]

当i=1；循环次数 1
i=2 1+2
i=3 1+2+3
i=n 1+2+3+……+n

所以总的次数=1+（1+2）+（1+2+3）+……+（1+2+3+……+n）
=n*（n+1）*（n+2）/6

[止戈而立]

i=1时，j=1,k=1
i=2时，j=1或2,k也一样（j,k都是2选1）
i=3时，j=1或2或3,k也一样（j,k都是3选1）
……

C(1,1)^2+C(2,1)^2+C(3,1)^2+...+C(n,1)^2
=1^2+2^2+3^2+...+n^2

[止戈而立]

1^2+2^2+3^2+...+n^2
结果是：
n(n+1)(2n+1)/6

[止戈而立]

[Quote=引用 4 楼 min_jie 的回复:]
i=1时，j=1,k=1
i=2时，j=1或2,k也一样（j,k都是2选1）
i=3时，j=1或2或3,k也一样（j,k都是3选1）
……

C(1,1)^2+C(2,1)^2+C(3,1)^2+...+C(n,1)^2
=1^2+2^2+3^2+...+n^2
[/Quote]

错了错了。。应该是3楼的对。

[yel_hb]

这个数据结构的书上有啊~算时间复杂度的~讲的很详细的~

[y63964632]

标记下~