读书人

初学者咨询C语言 for循环多层嵌套 时间

发布时间: 2012-03-09 21:42:55 作者: rapoo

菜鸟咨询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语言啊!
不太会额~~

读书人网 >C语言

热点推荐