求时间复杂度,该怎么解决
求时间复杂度for(i1ini++)for(j1jij++)for(k1kjk++)x++时间复杂度我知道是n的 3次方,关键
求时间复杂度
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x++;
时间复杂度我知道是n的 3次方,关键是如何求和???
[解决办法]
= C(n + 2,3)
[解决办法]
确实,也可以这么想
从1到n中取3个数
从小到大一次对应i,j,k
所有取法数刚好对应那个和
就是C(n+2,3)
[解决办法]立方体两对角面交线以下四面体部分的网格点数目。
[解决办法]好方法~
如果用组合数学来做,这样更好理解一些:
C(n,3) i,j,k都不相等
C(n,2)xC(2,1) i,j,k两个相等,C(2,1)表示其中一个是两个相等的数
C(n,1) i,j,k全都相等
答案是3个相加。