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

admin2013-05-11 55

问题某算法的时间复杂度表达式为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％，那么复用线路的带宽应该是________
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(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)

随机试题

颅骨骨折时出现熊猫眼征，主要见于_A
头痛伴剧烈呕吐，呕吐后头痛减轻常见于
妊娠晚期，正常胎位，羊水中的成分不包括
A．疹色鲜红，密集成片B．玫瑰色斑丘疹C．暗红色斑丘疹，疹间有正常皮肤D．淡粉红色斑丘疹E．疹色紫暗或紫黑，形成斑块
费用控制是()的核心部分。
下列关于建设工程开工时间的说法中正确的有()。
供应商认为采购商的采购业务对他们来说是很重要的采购业务，而采购商认为该供应商对自己的采购业务并不十分重要。根据供应商分类模块法来划分，这种供应商属于()供应商。
长时记忆中的信息编码的主要形式是()。
有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’
IamquitesurethatIcan______Michaelintolettingususehiscartomorrow.

最新回复(0)

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

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

软考中级

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

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

颅骨骨折时出现熊猫眼征，主要见于_A

头痛伴剧烈呕吐，呕吐后头痛减轻常见于

妊娠晚期，正常胎位，羊水中的成分不包括

A．疹色鲜红，密集成片B．玫瑰色斑丘疹C．暗红色斑丘疹，疹间有正常皮肤D．淡粉红色斑丘疹E．疹色紫暗或紫黑，形成斑块

费用控制是()的核心部分。

下列关于建设工程开工时间的说法中正确的有()。

供应商认为采购商的采购业务对他们来说是很重要的采购业务，而采购商认为该供应商对自己的采购业务并不十分重要。根据供应商分类模块法来划分，这种供应商属于()供应商。

长时记忆中的信息编码的主要形式是()。

有以下程序：#include＜stdio.h＞main(){ chars[]＝"012xy\08s34f4w2"； inti，n＝0； for(i＝0；s[i]！＝0；i＋＋) if(s[i]＞＝’0’

IamquitesurethatIcan______Michaelintolettingususehiscartomorrow.

有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’