首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
2013-02-04
45
问题
下面这个程序段的时间复杂度是( )。 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-l,则该程序段的时间复杂度是O(n)=n-l+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/vYup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不是窗体格式属性的选项是()。
链接是直接将【】中的数据使用到Access的表、窗体、查询和报表中。一旦外部数据源发生变化,则所链接的表、查询、窗体和报表中的内容也相应改变。
下列关于表间关系的说法中,错误的是()。
VisualBasic中,允许一个变量未加定义直接使用,这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量,则在As后面应使用【】关键字。
已知程序段:s=0Fori=0to10step2s=s+li=i*2Nexti当循环结束后,变量i、s值分别为()。
下列代码中,可以使控件TxtBox获得焦点的是()。
下列叙述中,正确的是()。
下列Case语句中错误的是()。
数据库设计包括两个方面的设计内容,它们是______。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。
随机试题
晏殊,字同叔,著有_______。其词风流闲雅,温润秀洁,代表作有《浣溪沙》(一曲新词酒一杯)、《玉楼春》(绿杨芳草长亭路)。
下列句中“之”是实词,当“到”讲的是()
移植后不会发生排斥反应的是
建筑施工从业人员超过200人的才需要设置安全生产管理机构或者配备专职安全生产管理人员。()
关于基金份额的转托管,以下说法正确的是( )。
下列关于中小非金融企业集合票据的表述,错误的是()。
智力的性别差异研究成果表明,男女智力的总体水平()。
下列选项中属于直系拟制血亲的是()
TheStoryteller1StevenSpielberghasalwayshadonegoal:totellasmanyinterestingstoriestoasmanypeopleaspossibl
Cardiffisthecapitalof______
最新回复
(
0
)