设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i

admin2019-05-10 40

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
void fun(int n){
int i，k；
for(i＝1；i<＝n；i＋＋)
for(j＝1；j<＝n；j＋＋){
k＝1：
while(k<＝n)k＝5*k；
}
}

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

答案C

解析基本运算语句是k＝5*k，设其执行时间为T(n)。
对于j每循环一次，该语句的执行次数为m，有：5^m≤n，即m≤log₅n。所以：

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

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

计算机408

学硕统考专业

相关试题推荐

华盛顿会议召开的背景、主要内容及意义。
试述西欧城市兴起的原因、方式及其影响。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
中世纪德国历史的特点是()。
下列关于提督学政的说法不正确的是()。
在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
关于罗马奴隶制，下列说法不正确的是()。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

随机试题

A．盐酸利托君B．硫酸镁C．硝苯地平D．吲哚美辛E．阿托西班可拮抗钙在神经肌肉接头处的活性，抑制运动神经末梢释放乙酰胆碱，从而使骨骼肌松弛的药物是：
某大型工程，由于技术特别复杂，对施工单位的施工设备比同类工程的施工经验要求较高，经省有关部门批准后决定采取邀请招标方式。招标人于2011年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书，五家企业接受了邀请并于规定时间内购买了招标
七情内伤致病，最易伤及内脏，下列那几个脏最易受其侵及
A．完带汤B．内补丸C．止带方D．知柏地黄丸加芡实、金樱子E．五味消毒饮加白花蛇舌草、樗根白皮、白术
当下颌弓明显大于上颌弓时，全口义齿人造牙排成反颌关系的主要目的是
资本主义经济危机的实质是______。
海南泓缘生物科技公司从日本引进先进技术，经自主研发生产出泓缘菌并掌握相关应用技术，在普通环境里，用普通的喂养饲料，加上泓缘菌及相关的微生物应用技术，生产出符合国家绿色食品标准的猪肉、鸡肉等产品，有效解决了传统养猪业中药物残留高、猪场环境污染、猪肉口感差、产
加油站营业时间为每日1时到午夜12时，且在每日停业的1小时中进货1万升92号汽油。某月1日开始营业时有92号汽油库存4万升，当日销售92号汽油1万升，但由于周边车流量增加，每日92号汽油销量都比上一日增加1000升。问：该加油站如不增加每日的进货量，92号
装忙族指一些人为了维护自己在亲友或领导眼中的形象，用装忙来表现自己事业很成功，其实他们的工作并不忙。根据上述定义，下列属于装忙族的是：
A、Becausethelightingwasverygoodalongthestretch.B、Becausehewasridingwithtwoladiesatthemoment.C、Becausehewant

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i

计算机408

学硕统考专业

华盛顿会议召开的背景、主要内容及意义。

试述西欧城市兴起的原因、方式及其影响。

中世纪德国历史的特点是()。

下列关于提督学政的说法不正确的是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

关于罗马奴隶制，下列说法不正确的是()。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

A．盐酸利托君B．硫酸镁C．硝苯地平D．吲哚美辛E．阿托西班可拮抗钙在神经肌肉接头处的活性，抑制运动神经末梢释放乙酰胆碱，从而使骨骼肌松弛的药物是：

七情内伤致病，最易伤及内脏，下列那几个脏最易受其侵及

A．完带汤B．内补丸C．止带方D．知柏地黄丸加芡实、金樱子E．五味消毒饮加白花蛇舌草、樗根白皮、白术

当下颌弓明显大于上颌弓时，全口义齿人造牙排成反颌关系的主要目的是

资本主义经济危机的实质是______。

装忙族指一些人为了维护自己在亲友或领导眼中的形象，用装忙来表现自己事业很成功，其实他们的工作并不忙。根据上述定义，下列属于装忙族的是：

A、Becausethelightingwasverygoodalongthestretch.B、Becausehewasridingwithtwoladiesatthemoment.C、Becausehewant