首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度表达式为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
66
问题
某算法的时间复杂度表达式为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://www.kaotiyun.com/show/NmRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
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)
随机试题
某公司丢失了一枚放射源，可能会危害公共安全。依据《突发事件应对法》的规定，下列关于该公司报告的做法，正确的是()。
适合于小面积场地清理和平整的施工机械是（）。
按照《2000通则》的解释,CIP、CPT与FCA的相同之处表现在当事人的责任相同。()
携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作()处理。
查封、扣押决定书应当载明()。
最近，新西兰恒天然乳业集团向政府报告，发现其一个原料样本含有肉毒杆菌。事实上，新西兰和中国的乳粉检测项目中均不包括肉毒杆菌，也没有相关产品致病的报告。恒天然自曝家丑，可能是出于该企业的道德良心，也可能是担心受到处罚，因为在新西兰，如果企业不能及时处理食品安
行政许可法规定，行政机关无论受理还是不受理行政许可申请．都应当采用()的方式进行告知。
ClassifythefollowingastypicaloftheskyscrapersbuiltA.beforetheSecondWorldWarB.aftertheSecondWorldWarC.both
Choosethecorrectletter,A,BorC.OnlineExchangeBusinessThewebsiteisorganisedby
Thereissomethinghardto【B1】______aboutcherries.Thesmallredfruitisapopular【B2】______foodaroundtheworld.Innorthe
最新回复
(
0
)
