首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
48
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
下列程序运行后,输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubFormClick()n%=3Callabcdfn%)Printn%EndSub
在考生文件夹下有一个工程文件sjt4.vbp,其窗体上有两个标题分别为“添加”和“退出”的命令按钮,一个内容为空的列表框List1。请画一个标签,其名称为Labell,标题为“请输入编号”;再画一个名称为Text1,初始值为空的文本框,如图7所示。程序功能
单击窗体,可以弹出如图所示对话框的程序为
结构化程序设计中,下面对goto语句使用描述正确的是
现有如下程序:PrivateSubCommand1_Click()s=0Fori=1To5s=S+f(5+i)NextPrintSEndSubPublicFun
编写如下程序代码:PrivateSubCommand1_Click()Callsub_proEndSubSubsub_pro()StaticsumAsIntegerDimiA
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
假定有以下函数过程:FunctionFun(SAsString)AsString Dims1AsString Fori=1ToLen(S) s1=LCase(Mid(S,i,1))+s1 Nexti
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
下述哪种原因可造成低渗性脱水
下列有关静脉肾盂造影时压迫腹部的叙述,错误的是
用酒精给高热病人擦浴是增加用冰袋给高热病人降温是增加
年利率为5%,按月计息,其实际利率是()。
单位工程概算是在初步设计或扩大初步设计达到一定深度后,要求确定有一定精度的工程造价时编制的。一般采用扩大单价法进行编制,并以此作为控制该单位工程施工图预算的依据。()
供热站试运行要求()。
将下列选项中的词语依次填入各句横线处,最恰当的一组是:()。①宋·张君房《云笈七签》卷三十二:“凡人卧,头边勿安放火炉,令人_________。②明·冯梦龙《醒世恒言》卷二十九:“吓得知县已是_________,不有甚心肠去吃酒。”
民国初年,在民族资本主义短暂春天中,发展最快的行业是()。①纺织②面粉③化工④钢铁
Ascitizensofadvancedbutvulnerableeconomies,wemusteitherrelentlesslyincreasethequalityofourskillsorseeourstan
Subwaysareundergroundtrains,whichusuallyoperate24hoursaday.Theyarefoundinlargercitiesandusuallyrunbetweensu
最新回复
(
0
)