某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

admin2013-05-11 46

问题某算法的时间复杂度表达式为T(n)=an²+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

选项 A、(n²)
B、O(n)
C、O(nlgn)
D、O(1)

答案A

解析时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an²+bnlgn+cn+d可知当n无限大时，T(n)=an²，故时间复杂度为O(n²)

转载请注明原文地址:https://kaotiyun.com/show/NmRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)

随机试题

在口腔健康调查中由于调查对象的代表性差，导致调查结果与实际情况不符，这属于
久病患者，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是
A．金银花露B．小儿咳喘灵颗粒C．龙牡壮骨颗粒D．小儿化食口服液E．启脾丸可以治疗小儿痱毒，暑热口渴的药是
患者女，30岁。经产妇，第一胎剖宫产。现在第二胎分娩期，突然出现完全性子宫破裂，其典型的临床表现是
债券的利率风险通常包括价格风险和()。
为了控制一些掌握国民经济命脉、关系国计民生的重要行业和领域，发挥国有经济在国民经济中的主导作用，适合采用()形式。
小李原来认为“教学心理”就是研究知识掌握和技能形成的，后来他认识到“认知策略”的学习也是教学心理研究的内容之一，这是()。
“易拉罐的用途：可以做成花篮，可以改造成烟灰缸，可以做成铲土的小铲子”，这属于训练发散思维中的()。
甲市某股份有限公司系增值税一般纳税人，主要从事高档防盗门的生产和销售业务，会计核算健全，生产经营良好。2009年全年主营业务收入10000万元，主营业务成本7200万元，营业税金及附加60万元，其他业务收入2000万元，其他业务支出900万元，管理费用80
Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

最新回复(0)

某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

软件设计师上午基础知识考试

软考中级

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

在口腔健康调查中由于调查对象的代表性差，导致调查结果与实际情况不符，这属于

久病患者，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．金银花露B．小儿咳喘灵颗粒C．龙牡壮骨颗粒D．小儿化食口服液E．启脾丸可以治疗小儿痱毒，暑热口渴的药是

患者女，30岁。经产妇，第一胎剖宫产。现在第二胎分娩期，突然出现完全性子宫破裂，其典型的临床表现是

债券的利率风险通常包括价格风险和()。

为了控制一些掌握国民经济命脉、关系国计民生的重要行业和领域，发挥国有经济在国民经济中的主导作用，适合采用()形式。

小李原来认为“教学心理”就是研究知识掌握和技能形成的，后来他认识到“认知策略”的学习也是教学心理研究的内容之一，这是()。

“易拉罐的用途：可以做成花篮，可以改造成烟灰缸，可以做成铲土的小铲子”，这属于训练发散思维中的()。

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl