main()
{ int i, j, k;
int a[7],b[7][7],c[14][7],f;
a[1]=1; a[2]=2; a[3]=5; a[4]=10; a[5]=20; a[6]=50;
f=a[1]+a[2]+a[3]+a[4]+a[5]+a[6];
printf("%d ",f);
for(i=1;i<=6;i++)
{ printf("%d ",a[i]);
printf("%d ",f-a[i]);
for(j=i+1;j<=6&&i<6;j++)
{ b[i][j]=a[i]+a[j];
printf("%d ",b[i][j]);
printf("%d ",f-b[i][j]);
for(k=j+1;k<=6&&j<6;k++)
{ c[i+j][k]=b[i][j]+a[k];
printf("%d ", c[i+j][k]);
}

}
}
}
[求助]请问这个题的时间复杂度是多少？能给我解释一下吗？

第一个for循环:如果是第一个for循环中"i<=n" 则第一个for循环要执行n次
第二个for和第三个循环:到第二个循环执行第一次时第三个for循环执行n次;第二次时第三个for循环执行n-1次...当第二个for循环结束时一共执行1+2+3+...+n=n(n+1)/2次

所以一共执行 n*n(n+1)/2 即O(n)=n^3

而对于上面这道题循环次数时已知的所以应该时常量阶 即O(n)=1

[此贴子已经被作者于2006-7-6 20:34:06编辑过]