首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
22
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
下列4个程序中,完全正确的是()。
下面属于黑盒测试方法的是()。
若有以下程序#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图转换成关系数据模型的过程属于()。
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
有以下程序main(){inti,j,x=0;for(i=0;i
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
随机试题
压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物,该药物的主要作用是
社会服务机构公共关系的对象主要包括( )。
动作技能形成的过程中,需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成,由甲、乙两公司共同承包需28天完成,由乙、丙两公司共同承包需35天完成,则由丙公司承包并完成该工程需要的天数是().
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中,不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal
最新回复
(
0
)