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

admin2019-05-10 52

问题设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

学硕统考专业

相关试题推荐

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
关于亚历山大远征，下列说法中错误的是（）。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的

随机试题

消化性溃疡用质子泵抑制剂治疗．其作用在壁细胞哪一环节
2009年1月8日，最高法院向社会公布了“五个严禁”的规定，法官的下列哪些行为属于该规定严禁之列?(2009年试卷一第89题)
款项是作为支付手段的货币资金，有价证券是指表示一定财产拥有权或支配权的证券。款项和有价证券是企业流动性最差的资产。()
个体身心发展是指作为复杂整体的个体在从_______的全部人生过程中，不断发生变化的过程。
年轻的张老师是某名牌大学的优秀毕业生，现任教于一所小学。工作之初，他刻苦钻研教育教学理论，认真备好每一节课，全身心地投入到班级管理中。由于他平时对学生不苟言笑，在班级管理中要求非常严格，学生对他敬而远之。渐渐的，张老师发现自己与学生之间有了无形的屏障，课堂
教师备课要做好的三项工作不包括()。
【2014年威海市真题】有一个小孩，在上中学时，父母曾为他选择文学这条路。只上了一个学期，老师就在他的评语中写下了这样的结论：“该生甩功，但做事过分拘礼和死板，这样的人即使有着完善的品德，也决不能在文学上有所成就。”此后，他改为学习油画，可他极
若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是
在考生文件夹下打开EXCEL．xlsx文件，将sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；用公式计算近三年月平均气温，单元格格式的数字分类为数值，保留小数点后2位，将A2：G6区域的底纹图案类型设置为6．25％灰色，将工作表命名为“
TheGreatLymeDebateThere’sadebateragingoverLymedisease,althoughyou’dneverknowitunlessyou’vebeenpayingclos

最新回复(0)

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

计算机408

学硕统考专业

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

关于亚历山大远征，下列说法中错误的是（）。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

消化性溃疡用质子泵抑制剂治疗．其作用在壁细胞哪一环节

2009年1月8日，最高法院向社会公布了“五个严禁”的规定，法官的下列哪些行为属于该规定严禁之列?(2009年试卷一第89题)

款项是作为支付手段的货币资金，有价证券是指表示一定财产拥有权或支配权的证券。款项和有价证券是企业流动性最差的资产。()

个体身心发展是指作为复杂整体的个体在从_______的全部人生过程中，不断发生变化的过程。

教师备课要做好的三项工作不包括()。

若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是

TheGreatLymeDebateThere’sadebateragingoverLymedisease,althoughyou’dneverknowitunlessyou’vebeenpayingclos