首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
admin
2009-04-15
57
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,语句①的频度是n-1,语句②的频度是(n-1)(2n+1)-2n
2
-n-1。则该程序段的时间复杂度是T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/QdXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
在考生文件夹下有一个工程文件sjt5.vbp。程序功能为:在文本框Textl中输入一个正整数N后,单击“计算”按钮,则计算11+22+33+…+NN,并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
下面不属于软件测试实施步骤的是
有下面的程序段:A=1.2B=321C=Len(Str(A)+Str(B))PrintC执行上面的程序段,输出结果是
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
分段函数入下:设x中已经有一个数值。下列程序段中,能正确计算y值的是()。
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
无产阶级的第一个政治纲领是()。
既作用于T细胞又作用B细胞的非特异性刺激物是
五方中的"西"属于五行中的
下列各项中,属于原始凭证的有()。
服务对象小王向社会工作者咨询运动健身的有关信息,正好社会工作者手边有一份他哥哥开办的运动健身中心的宣传材料,下列社会工作者的做法中,较妥当的包括()。[2010年真题]
甲公司为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率为33%。商品销售价格中均不含增值税额。每笔销售业务分别结转销售成本。2002年6月,甲公司发生的经济业务及相关资料如下:①向A公司销售商品一批。该批商品的销售价格为600000
Gypsies,nomadsarrivinginEuropeinthe1400s,enduredexpulsions,forcibleremovalofchildren,servitudeingalleysormine
Whatdidthemandolastnight?
A、Theclassthoughtthedemonstrationwastoocomplex.B、Theprofessordidn’tshowup.C、Toomanystudentsshowedup.D、Theprof
A、Animaldiseaseshavenothingtodowithhumanhealth.B、Controllinganimaldiseasesisboundtoposeaneconomicthreat.C、All
最新回复
(
0
)