首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

初学者咨询C语言 for循环多层嵌套 时间复杂度计算

2012-03-09 
菜鸟咨询C语言 for循环多层嵌套 时间复杂度计算(1)x1for (i1ini++)for (j1jij++)for (k1k

菜鸟咨询C语言 for循环多层嵌套 时间复杂度计算
(1) x=1;
for (i=1;i<=n;i++)
  for (j=1;j<=i;j++)
  for (k=1;k<=j;k++)
  x++;

(2) for (i=1;i<n;i++)
{ y=y+1;
for (j=0; j<=(2*n); j++)
x++; 
}
(3) i=1;  
while (i<=n)
  i=i*2;



(4) i=0; s=0;
  while(s<n)
  { i=i+1; s=s+i;
  }
2.设n是偶数,试计算运行下列程序段后m的地址并给出该程序段的时间复杂度。 
  m=0;
  for(i=1;i<=n;i++)
  for(j=2*i;j<=n;j++)
  m=m+1;
越详细越好哈!!大虾们!!

[解决办法]
作业题,不懂怎么回答
[解决办法]
害人害己
[解决办法]
自己算算运算了多少次吧
[解决办法]
打开调试一步一步走。。你就慢慢体会了
[解决办法]
当它是一个数学题,算算每个for循环吧
[解决办法]
哈哈 C语言啊!
不太会额~~

热点排行