首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }
admin
2010-03-29
66
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }
选项
A、O(log
2
n)
B、O(n)
C、0(nlog
2
n)
D、O(n
2
)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n
2
-n-1, 则该程序段的时间复杂度是 T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/DXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s,int*t){intk:if(*s
有以下程序:#includemain(){intm=1,n=2,*p=&m,*{i=&n,*r;r=p:p=q:q=r:printf(“%d,%d,%d,%d\n”,m,n,
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}voidmain()
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
当变量C的值不为2、4、6时,值也为“真”的表达式是
随机试题
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
呼吸频率加倍,潮气量减半时,将使()
右冠状动脉
A.氨基糖苷类抗生素B.红霉素C.耐酶青霉素D.青霉素E.克林霉素支原体肺炎首选
男性,49岁,尿色变深3个月,同时皮肤渐发黄,粪便颜色变淡,偶有微热。体检:巩膜、皮肤明显黄染,腹平坦,肝于右肋弓下3cm,表面光滑、无压痛,胆囊于肝下可触及,张力大,无压痛。诊断为壶腹部肿瘤。为确诊,最有定位诊断价值的辅助检查是
A.大补元气B.接续筋骨C.补益肺肾D.补脾益肾E.补脾养心
下列哪类病人不需要用管饲饮食
7月份应纳增值税税额为( )万元。8月份该企业应退税额为( )万元。
由县以上人民政府提供的对艾滋病患的救助主要涉及()等方面。
Itisonlyuntilrecentyearsthatmanfoundthattheprotectionofourenvironmentisnosmallmattertoourlives.
最新回复
(
0
)