首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
admin
2010-02-22
60
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
选项
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/LB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强凋的是______。
需求分析阶段的任务是确定______。
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
下面描述中错误的是
下列叙述中错误的是()。
关于Python程序中与“缩进”有关的说法中,以下选项中正确的是
表达式3+5%6*2//8的值是()。
Java编译器生成的目标代码称为______。
如果容器采用【】进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
继承是Java语言的一个重要机制,所有的Java类都继承自根类()。
随机试题
柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()
妊娠合并急性病毒性肝炎妇女,下列措施正确的是( )。
工作标准化的目的是
室内空气质量标准规定,对于100m2的房间采样点最少应设置的数目为
以下情形中存在票据资金关系的有()。
当投资组合价值因风险资产收益率的提高而下降时,风险资产的投资比例随之下降,反之则上升。()
地处市区的某内资企业为增值税一般纳税人,主要从事货物的生产与销售。2010年1月按规定缴纳了增值税100万元,同时补交上一年度增值税10万元及相应的滞纳金1.595万元、罚款20万元。该企业本月应缴纳城市维护建设税()万元。
流动资金贷款是指银行向从事合法生产经营的个人发放的、用于满足个人控制的企业()款。
罗某犯放火罪应被判处10年有期徒刑,此时人民法院对罗某还可以适用的附加刑是()。
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec
最新回复
(
0
)