设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i＜=n) i=i*2：

admin2019-12-10 51

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
int i=1：
while(i＜=n)
i=i*2：

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案A

解析这是一个比较有趣的问题。如果不仔细分析的话，可能会得到O(n)的结果。关键在于分析出while语句执行的次数。由于循环体中，i=i*2，所以循环执行的次数是log₂n，由此可见，算法的时间复杂度不是由问题规模n直接决定，而是log₂n。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
相对于微程序控制器，硬布线控制器的特点是()。
TCP使用()机制来进行流量控制。
在网络中计算机接收的信号是()。
以下说法中错误的是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

随机试题

男性，40岁，常伴机会性感染、发热、腹泻，身体消瘦，且查明患有卡波西肉瘤，初步怀疑为艾滋病患者，且HIV筛选试验为阳性结果。其确证的试验方法选用
华信公司研制的TY-10空气压缩机是否构成商业秘密主要应当看其是否具有()。华信公司研制的TY-10空气压缩机已经构成商业秘密，其受法律保护的期限是()。
GNSS绝对定位的中误差与精度因子DOP值（）。
某工程采用固定总价合同，合同执行过程中，在发生()时，发包方才对合同总价做相应调整。
对于权证交易，中国结算深圳分公司实行T+1日非担保金额逐笔交收(T日为行权日)；对于权证行权，中国结算深圳分公司实行T+1日担保交收(T日为交易日)。()
一个20岁的中体力活动男子的标准人系数是()
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料
现代农业的发展不能脱离生态安全和产品安全两个基本要求，因此，农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染，农业污染涉及面广而隐蔽性强，评估难度大，不适合建立惩罚型机制。同时，由于农民收入水平相对较低，不可能进行“污染收费”，所以说
某实验采用完全随机设计，安排了四种实验处理，其方差分析的组内自由度为26，则被试总数应为()
设矩阵A=(aij)n×m的秩为n，记A的元素aij的代数余子式为Aij，并记A的前r行组成的r×n矩阵为B，证明：向量组α1=(Ar+1,1，…，Ar+1,n)Tα2=(Ar+2,1，…，Ar+2,n)T…αn—

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i＜=n) i=i*2：

计算机408

学硕统考专业

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

相对于微程序控制器，硬布线控制器的特点是()。

TCP使用()机制来进行流量控制。

在网络中计算机接收的信号是()。

以下说法中错误的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

男性，40岁，常伴机会性感染、发热、腹泻，身体消瘦，且查明患有卡波西肉瘤，初步怀疑为艾滋病患者，且HIV筛选试验为阳性结果。其确证的试验方法选用

华信公司研制的TY-10空气压缩机是否构成商业秘密主要应当看其是否具有()。华信公司研制的TY-10空气压缩机已经构成商业秘密，其受法律保护的期限是()。

GNSS绝对定位的中误差与精度因子DOP值（）。

某工程采用固定总价合同，合同执行过程中，在发生()时，发包方才对合同总价做相应调整。

对于权证交易，中国结算深圳分公司实行T+1日非担保金额逐笔交收(T日为行权日)；对于权证行权，中国结算深圳分公司实行T+1日担保交收(T日为交易日)。()

一个20岁的中体力活动男子的标准人系数是()

某实验采用完全随机设计，安排了四种实验处理，其方差分析的组内自由度为26，则被试总数应为()

设矩阵A=(aij)n×m的秩为n，记A的元素aij的代数余子式为Aij，并记A的前r行组成的r×n矩阵为B，证明：向量组α1=(Ar+1,1，…，Ar+1,n)Tα2=(Ar+2,1，…，Ar+2,n)T…αn—