首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
31
问题
下面这个程序段的时间复杂度是( )。 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://jikaoti.com/ti/6sK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
用Write和Print语句向文件中写入多个数据的差别在于()。
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
分段函数入下:设x中已经有一个数值。下列程序段中,能正确计算y值的是()。
以下关于函数过程的叙述中,正确的是()。
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
脑出血的确诊依据是
A.山西、陕西、甘肃、四川B.浙江、安徽、湖北C.云南D.江苏、湖北、河南E.福建、江西、四川
我国民法规定取得完全民事行为能力的年龄为()周岁。
某企业采用月末一次加权平均法核算原材料,月初库存材料100件,每件为80元。月中又购进两批,一次150件,每件75元,另一次250件,每件85元,则月末该材料的加权平均单位成本为()元。
思维奔逸的临床表现包括()。
(2017·山东)根据操作性条件作用论,在教育过程中,教师应多用正强化来塑造学生的良好行为,用不予强化的方法消除消极行为,同时要慎重对待惩罚。(常考)()
领导在一次会议上严厉批评了你,而实际上错误是由于另一位同事小王的失误而造成的。你如何与领导沟通?
在结构型的瀑布模型中,哪一个阶段定义的标准将称为软件测试中系统测试阶段的目标?
Moreover,protectionismintheweaponsindustryishighlydesirableduringsuchcircumstancesbecauserelianceonanotherstate
Forthispart,youareallowed30minutestowriteanessayexplainingwhypeopleoftensayalltimeisnotimewhenitispast.
最新回复
(
0
)