主题：[讨论]急！急！急急急！！！！！
Boris1573
[专家分：0] 发布于 2006-10-19 15:47:00
今天突然看到了这道关于计算时间复杂度的题（[em8]），希望高手关注一下[em18]
int j,i=1;
do
{
for(j=1;1<=n;j++)
[u]i=i+j;[/u]
}while(i<100+n);
划下划线的语句的执行次数及此段程序的时间复杂度？
回复列表 （共3个回复）
沙发
雨523 [专家分：200] 发布于 2006-10-19 16:02:00
j<=n ?
j=1, i=1+1
j=2, i=1+1+2
j=3, i=1+1+3..
n应该有个范围？
板凳
Boris1573 [专家分：0] 发布于 2006-10-19 16:57:00
打错了，确实是j<=n;
不过n的取值没有说，只是正整数。我保证没错!!!!
3 楼
zcq1006 [专家分：30] 发布于 2006-10-21 11:06:00
n应该有个范围
如果n<1,则do --while为死循环
我来回复
您所在位置：