设n为正整数,利用大o记号将下列程序段的执行时间表示为n的函数　　（1）i＝1""-k=100.while（i＜n）　k＝k＋1　i＝i＋10　（2）i＝1　j＝0　while（i＋j＜＝n）　if（i＞j）j＋＋　else　i＋＋　（3）for　（i＝1,i＜=n --1,i ++ k） k =i for(j =i +1,jr [j +1]) k =j t =R [k] R[K ]=R [I],R [i]=t .
AOI圣诞0133
(1) i=1; k=0
while(i { k=k+10*i;i++; }
◆ T(n)=n-1
∴ T(n)=O(n) ◇ 这个函数是按线性阶递增的
(2) i=0; k=0; do{ k=k+10*i; i++;
∴ T(n)=O(n) ◇ 这也是线性阶递增的
(3) i=1; j=0;
while(i+j1
while (x>=(y+1)*(y+1)) y++;
◆ T(n)=n1/2 ∴ T(n)=O(n1/2) ◇ 最坏的情况是y=0,那么循环的次数是n1/2次,这是一个按平方根阶递增的函数.
(5) x=91; y=100;
while(y>0) if(x>100) {x=x-10;y--;} else x++; ◆ T(n)=O(1) ◇ 这个程序看起来有点吓人,总共循环运行了1000次,但是我们看到n没有? 没.这段程序的运行是和n无关的,就算它再循环一万年,我们也不管他,只是一个常数阶的函数.
为您推荐：
其他类似问题
扫描下载二维码以下试题来自：
填空题以下程序段的执行结果是______。
outer:while(true)
inner:for(int j = 0; j ＜10; j++)
if(j == 3)
System. out .println (i); 参考答案A
为您推荐的考试题库
你可能感兴趣的试题
1.填空题 参考答案while2.填空题 参考答案1603.填空题 参考答案catch(Exception e)4.填空题 参考答案J5.填空题 参考答案finally
热门相关试卷
最新相关试卷若有int i=10, j=0;则执行完语句 if (j=0)i++; else i--; i的值为11.若有inti=10,j=0;则执行完语句if(j=0)i++-知识宝库
你可能对下面的信息感兴趣在执行完此程序段后，i，j值为 int i=1，j=10； do if(++i＞j--)continue； _答案_百度高考
在执行完此程序段后，i，j值为
int i=1，j=10；
if(++i＞j--)continue；
while(i＜5)；
A．i=6 and j=5B．i=5 and j=5C．i=6 and j=4D．i=5 and j=6
第-1小题正确答案及相关解析}