首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
admin
2013-05-11
63
问题
某算法的时间复杂度表达式为T(n)=an
2
+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。
选项
A、(n
2
)
B、O(n)
C、O(nlgn)
D、O(1)
答案
A
解析
时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an
2
+bnlgn+cn+d可知当n无限大时,T(n)=an
2
,故时间复杂度为O(n
2
)
转载请注明原文地址:https://kaotiyun.com/show/NmRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是(1)。如果用50kb/s的卫星信道传送,则需要的时间是(2)。(2009年下半年试题)(1)
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是________;在统计TDM情况下,假定每个子信道具有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是________
某项目组拟开发一个大规模系统,且具备了相关领域及类似规模系统的开发经验。下列过程模型中,__________最合适开发此项目。(2010年下半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据,2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
随机试题
17化成二进制数为()。
试述社会本位论的教育目的观。
以下不属于小柴胡汤的药物是
脱肛外治法的治疗原则是()
国际工程投标报价的组成中,应计入现场管理费的有()。
从狭义来说,投资银行业务包括承销融资、收购兼并顾问和经纪业务。()
下列关于企业所得税法中收入确认的时间表述,错误的是()。
建筑工地上有部分群众闹事.妨碍施工。办公室只有你一个人值班。你怎么处理?
Smokingisconsidereddangeroustothehealth.Ourtobacco--seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheya
BeforetheSecondWorldWar,academicsstillquestionedwhetherthebodyofliteratureproducedintheUnitedStatestruly(i)__
最新回复
(
0
)