我在自学，有个地方不明白想了好长时间不开窍
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{语句 }

为什么第一层要执行n+1次
而第二和第三层是n(n+1)和n*n(n+1)次？

谢谢各位给我讲一下！
主要是不懂第一个循环为什么是n+1而不是n

[此贴子已经被作者于2006-6-7 0:04:01编辑过]

//试一下嘛：
#include<stdio.h>
main()
{
int i,j,k,n;
int ii=0,jj=0,kk=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{ ii++;
for(j=1;j<=n;j++)
{ jj++;
for(k=1;k<=n;k++)
{
kk++;
}
}
}
printf("外层执行%d次\n",ii);
printf("中层执行%d次\n",jj);
printf("内层执行%d次\n",kk);
}

为什么第一层要执行n+1次
而第二和第三层是n(n+1)和n*n(n+1)次？
----------------------
这里第一层应该也是n次。
这是算法中时间复杂度分析中的循环次数分析，纯属数学的问题，楼主数学需加强。
1.n => 2.n*n => 3.n*n*n

多谢两位，我照你们说的试验了，是n次，看来有些书都写错了，我被误导了

居然有连这么基本的问题都出错的误人子弟的书发行？？？
是二级备考资料么？？？
一般这样的货色问题最大，都是被经济效益闹的。

还有一个问题：楼主的标题：
弱问一个复杂性小问题-->SunShining转移
的后半段是怎么回事？莫名其妙。

[此贴子已经被作者于2006-6-7 16:16:12编辑过]

呵呵，我先发在数据结构版，是SunShining斑竹转过来的

还不知道这个功能?

委实不知。
我有一天看见“-->Knocker转移”
后来老Ｋ就不在坛上露面了。
所以我怕你SunShining也这么悄悄转移了。