您所在位置：主题：[讨论]新手求助!
lemon6226
[专家分：0] 发布于 2007-03-28 00:05:00
我刚学数据结构与算法,遇到下面的一题练习,不懂得特求助!
i=0;k=0;
do{
k=k+10*i;i++;
}
while(i<n);
设n为整数,利用的"O"记号,上面的程序段的执行时间表示为n的整数.
我觉得答案应该是
i=0;//1
k=0;//1
do{//n+1
k=k+10*i;//n+1
i++;//n+1
}
while(i<n);//n
可答案是T(n)=1+1+n+n+n+n=4n+2
i=0;k=0;
do{
k=k+10*i;i++;
}
while(i<n);
设n为整数,利用的"O"记号,上面的程序段的执行时间表示为n的整数.
我觉得答案应该是
i=0;//1
k=0;//1
do{//n+1
k=k+10*i;//n+1
i++;//n+1
}
while(i<n);//n
可答案是T(n)=1+1+n+n+n+n=4n+2
