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

admin2013-05-11 51

问题某算法的时间复杂度表达式为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

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

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

软考中级

相关试题推荐

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

随机试题

∫02|x—1|dx=____________.
Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"
患者，女，21岁。2周来右上后牙遇冷、热过敏。检查发现右下6深龋，探之未穿髓，病变组织颜色较浅，易剔除。做诊断时应与之鉴别的主要疾病是
麻疹前驱期历时3～4日，症状有
设计安全等级为二级的某公路桥梁，由多跨简支梁组成，其总体布置如题图所示。每孔跨径25m，计算跨径为24m，桥梁总宽为10．5m，行车道宽度为8．0m，两侧各设1m宽人行步道，双向行驶二列汽车。每孔上部结构采用预应力混凝土箱梁，桥墩上设立四个支座，支座的横桥
一、背景某机电安装公司承担北方某城市小区供热管网工程施工，开工前，项目经理进行了全面的质量策划，并指令专业工程师编制质量控制程序。工程按期完工，由于建设单位配套设施尚不具备条件，虽已到供暖期，没能进行试运。由于寒潮突然袭击，使当地气温骤降，随后检
对下列概念理解正确的是()。
Hishandshookalittleashe______thekeyinthelock.
A、 B、 C、 D、 A第一列三个基础图形旋转45°和90°得到第二、三列图形，但是两边的线段相对于中间的连结线的位置改变。
阐述研究假设的特点并论述提出研究假设的基本方法及应注意的问题。

最新回复(0)

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

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

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

∫02|x—1|dx=____________.

Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"

患者，女，21岁。2周来右上后牙遇冷、热过敏。检查发现右下6深龋，探之未穿髓，病变组织颜色较浅，易剔除。做诊断时应与之鉴别的主要疾病是

麻疹前驱期历时3～4日，症状有

对下列概念理解正确的是()。

Hishandshookalittleashe______thekeyinthelock.

A、 B、 C、 D、 A第一列三个基础图形旋转45°和90°得到第二、三列图形，但是两边的线段相对于中间的连结线的位置改变。

阐述研究假设的特点并论述提出研究假设的基本方法及应注意的问题。