69,371
社区成员
发帖
与我相关
我的任务
分享菜鸟咨询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 (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;
越详细越好哈！！大虾们！！
...全文
请发表友善的回复…
发表回复
叫我梁大侠 2011-09-27
- 打赏
- 举报
哈哈 C语言啊！
不太会额~~
不太会额~~
gsprest 2011-09-26
- 打赏
- 举报
打开调试一步一步走。。你就慢慢体会了
AndyZhang 2011-09-26
- 打赏
- 举报
自己算算运算了多少次吧
AnYidan 2011-09-26
- 打赏
- 举报
害人害己
sheldon4090 2011-09-26
- 打赏
- 举报
当它是一个数学题，算算每个for循环吧
hongwenjun 2011-09-25
- 打赏
- 举报
作业题，不懂怎么回答
