首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
52
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
窗体上有一个图片控件和一个按钮控件,下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1.Picture=LoadPicture("c:\picture.jpg")
在考生文件夹下有一个工程文件sjt5.vbp。程序功能为:在文本框Textl中输入一个正整数N后,单击“计算”按钮,则计算11+22+33+…+NN,并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
下面不属于软件设计阶段任务的是
下面不属于软件测试实施步骤的是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
分段函数入下:设x中已经有一个数值。下列程序段中,能正确计算y值的是()。
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
以下数据结构中,属于非线性数据结构的是()。
在数据库中,数据模型包括数据结构、数据操作和
随机试题
钼蓝比色法测定粮食中的磷时,磷在酸性条件下与钼酸铵作用生成磷钼酸铵,磷钼酸铵经还原得到蓝色化合物钼蓝,在波长()处比色测定。
配对资料符号秩和检验时,若有两个差数的绝对值相等、符号相反,其前已排至第2秩次,则它们的秩次应编为
在回归分析中,如果回归方程为y=15+1.6χ,当χ=10时,y的实际值为28,则对应的残差是()。[2016年中级真题]
发起人应在股款缴足后的()天之内主持召开创立大会。
下面不属于市场营销活动的功能是()。
一国货币汇率下跌,即货币贬值,则会导致( )。
“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。
关于牙本质过敏症错误的是()。
Beijinghasanextensivepublictransportationnetwork.SubwayandCityRailwithhighspeedtrainsrunningatintervalsof3to
Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change
最新回复
(
0
)