首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 Void fun(int n){ int i，j，k； for(i=1，i
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 Void fun(int n){ int i，j，k； for(i=1，i
admin
2019-07-18
80
问题
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。
Void fun(int n){
int i，j，k；
for(i=1，i<=n；i++)
for(j=1；j<=n； j++){
k=1；
while(k<=n)
k=5*k；
}
}
选项
A、O(n
2
log
2
n)
B、O(nlog
5
n)
C、O(n
2
log
5
n)
D、O(n
3
)
答案
C
解析
首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有5
m
≤n，即m≤log
5
n。所以，
T(n)=∑
i=1
n
∑
j=1
n
m=m∑
i=1
n
∑
j=1
n
=mn
2
=n
2
log
5
n=O(n
2
log
5
n)
转载请注明原文地址:https://kaotiyun.com/show/QxCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
论述雅尔塔体系的主要内容并加以评价。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
洋务运动期间，军事企业主要采取的方式是()。
第一次向中国人介绍五大洲、地球是球体等知识的是()。
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。
随机试题
患者，男性，25岁，肋骨骨折后合并气胸，急诊行胸腔闭式引流术。对胸腔闭式引流护理，错误的是
湿热型痢疾的治法是下痢日久，脾阳不振，治宜
患者，男，28岁，胃部经常不适，症见上腹疼痛，胃酸过多，进食后可缓解，偶有出血症状，经医生辨证确诊为十二指肠溃，最宜选择的治疗药物是()。
属于贷款审批人对于个贷业务的审批意见的是()。
“人力资本理论”是关于()。
关于“螳螂捕蝉，黄雀在后”，下列说法错误的是()。
如下所示带权图G，其最小生成树各边权的总和为()。
Athleteswhocheatbyinjectingthemselveswithstoredsuppliesoftheirownbloodmightsoonbecaughtout.Arevealingtrailof
A—judicialsystemB—InsuranceLawC—criminalprocedureD—contractE—Tax
SittinginabackroomatLondon’sBarbicanartscenter,whichishostingtheGameOnExhibition,HenryJenkinsdeliversaline
最新回复
(
0
)
