首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
2009-05-20
33
问题
下面这个程序段的时间复杂度是( )。 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、O(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/mf5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下的类声明:#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
下列语句中,错误的是()。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
算法的时间复杂度是指()。
若需要为XV类重载乘法运算符,运算结果为XV类型,在将其声明为类的成员函数时,下列原型声明正确的是()。
请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main.cpp中定义有Xabc类和主函数main。在程序文本中位于每行“//ERROR******found******”下面的一行有错误,请加以更正。更正后程序的输出为:2
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
随机试题
以电子计算机为代表的现代计算机在发展过程中,根据所使用的关键器件可分为()个时代。
男,29岁,心悸、浮肿,无发热,查血压:21.3/13.3kPa(160/100mmHg),Hb:80g/L,血肌酐:480mmol/L,尿蛋白:(+++),血浆白蛋白:30g/L,应首先考虑的诊断是()
A.金缕梅科B.伞形科C.橄榄科D.棕榈科E.安息香科阿魏来源于
随诊疾病期内死亡率计算方法是
患者,女,32岁,已婚。妊娠2个月,近日因恶阻而恶心呕吐,呕吐酸苦水,不能进食,胸满胁痛,舌红苔黄,脉弦滑。其证候是
刘先生,55岁,患1型糖尿病多年,体态肥胖,“三多一少”症不明显,血糖偏高。饮食控制、口服降糖药效果均不理想。刘先生向你咨询,宜建议他()
下列各项中,应计入销售费用的有()(2017年)
下列词语中加点字的读音,全都不相同的一组是______。
试论物权的保护。(2015一法专一36)
EveryoneintheofficeknowsthatMelindatakesinfinitecareoverherwork.Theunderlinedpartmeans______.(2013-73)
最新回复
(
0
)