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

admin2013-05-11 47

问题某算法的时间复杂度表达式为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://www.kaotiyun.com/show/NmRZ777K

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

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

软考中级

相关试题推荐

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(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)

随机试题

行政机关行使自由裁量权的，应当在行政决定中说明理由。（）
在网络系统中部署防火墙，通常会使网络系统的部分功能被___________。
电子商务的外部环境可分为两个主要层次，即总体环境和
患儿男性，1岁6个月，因“口唇发绀3个月”就诊。查体：体温36.7℃，脉搏140次／min，呼吸40次／min，血压100／70mmHg。意识清，面色及口唇微绀，心音有力，律齐，L3～4闻及3／6级收缩期杂音。腹软，肝脾未触及。血常规：外周血白细胞计数5.
下列选项中，判断感染性心内膜炎治愈标准的有()(2009年)
世界卫生组织(WHO)将现代医学划分为
关于老年人用药A、阿托品B、地塞米松C、硒D、维生素AE、维生素E过量可引起厌食、毛发脱落、易发怒激动的是
根据《保险法》的规定，人身保险的投保人在()时应对被保险人具有保险利益，财产保险的被保险人在()时应对保险标的具有保险利益。
超市经理为某商品准备了两种促销方案，第一种是原价打7折；第二种是买二件赠一件同样商品。经计算，两种方案每件商品利润相差0．1元。若按照第一种促销方案，则100元可买该商品件数最大值是()。
设A，B是三阶矩阵，满足AB=A-B，其中B=，则｜A+E｜=_______。

最新回复(0)

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

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

软考中级

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

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

行政机关行使自由裁量权的，应当在行政决定中说明理由。（）

在网络系统中部署防火墙，通常会使网络系统的部分功能被___________。

电子商务的外部环境可分为两个主要层次，即总体环境和

下列选项中，判断感染性心内膜炎治愈标准的有()(2009年)

世界卫生组织(WHO)将现代医学划分为

关于老年人用药A、阿托品B、地塞米松C、硒D、维生素AE、维生素E过量可引起厌食、毛发脱落、易发怒激动的是

根据《保险法》的规定，人身保险的投保人在()时应对被保险人具有保险利益，财产保险的被保险人在()时应对保险标的具有保险利益。

超市经理为某商品准备了两种促销方案，第一种是原价打7折；第二种是买二件赠一件同样商品。经计算，两种方案每件商品利润相差0．1元。若按照第一种促销方案，则100元可买该商品件数最大值是()。

设A，B是三阶矩阵，满足AB=A-B，其中B=，则｜A+E｜=_______。