下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

admin2007-12-14 48

问题下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

选项 A、0(n-1)
B、O(2ⁿ)
C、0(n²)
D、O(log₂n)

答案C

解析一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n²-n-1次，则该算法的时间复杂度T(n) =6n²-n-1=O(n²)，

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述：Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快Ⅱ．它像普通电话Modem一
Cache是否可由用户直接访问?
及时响应是______和实时操作系统的特征。
采用5V电源的CMOS数字集成电路与LSTTL数字集成电路连接时其驱动方式为(　　　)。
汇编语言源程序经汇编后不能直接生成(　　　)文件。
下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?
DMA方式中，周期“窃取”是窃取一个(　　　)。
若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

随机试题

急性肾衰竭的诊断依据是
《江城晚报》记者张某在某报上发表一篇评论性文章，文中谈道：“江城文坛中，有的作家剽窃别人的作品当作自己的作品出版，有的作家昧着良心沦为有钱人的‘枪手’，文化素质和道德水平都有待大幅度地提高。”该报在江城所辖的甲、乙、丙、丁四个区发行。该市的作家陈某和李某认
当事人约定违约金超过造成损失的()的，一般可以认定为合同法规定的“过分高于造成的损失”。
[背景资料]某高校新建一栋办公楼和一栋实验楼，均为现浇钢筋混凝土框架结构。办公楼地下1层、地上11层，建筑檐高48m；实验楼6层，建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。合同约定：(1)电梯安装工程由建设单位指定分包；(2)保温工
一家商业银行对所有客户的贷款政策均一视同仁，对信用等级低以及高的均适用同样的贷款利率，为改进业务，此银行应采取以下风险管理措施()。
[2011年]设A为三阶矩阵，将A的第2列加到第1列得到矩阵B，再交换B的第2行与第3行得单位矩阵，记，则A=()．
在窗体上画—个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(str(c))Fori=1To4Print_____
A、要结账B、烤鸭很好吃C、烤鸭上得慢D、别浪费粮食C
Weoftenhearadvicefromthedermatologists,"Youshouldkeepusingsunscreencream—justtobesafe".Moreandmorepeopleare
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow

最新回复(0)

下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

三级数据库技术

NCRE全国计算机三级

Cache是否可由用户直接访问?

及时响应是______和实时操作系统的特征。

采用5V电源的CMOS数字集成电路与LSTTL数字集成电路连接时其驱动方式为( )。

汇编语言源程序经汇编后不能直接生成( )文件。

下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?

DMA方式中，周期“窃取”是窃取一个( )。

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

急性肾衰竭的诊断依据是

当事人约定违约金超过造成损失的()的，一般可以认定为合同法规定的“过分高于造成的损失”。

一家商业银行对所有客户的贷款政策均一视同仁，对信用等级低以及高的均适用同样的贷款利率，为改进业务，此银行应采取以下风险管理措施()。

[2011年]设A为三阶矩阵，将A的第2列加到第1列得到矩阵B，再交换B的第2行与第3行得单位矩阵，记，则A=()．

在窗体上画—个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(str(c))Fori=1To4Print_____

A、要结账B、烤鸭很好吃C、烤鸭上得慢D、别浪费粮食C

Weoftenhearadvicefromthedermatologists,"Youshouldkeepusingsunscreencream—justtobesafe".Moreandmorepeopleare

Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow

采用5V电源的CMOS数字集成电路与LSTTL数字集成电路连接时其驱动方式为(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)文件。

DMA方式中，周期“窃取”是窃取一个(　　　)。

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。