首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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;
假设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;
admin
2019-12-10
78
问题
假设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)=∑
n
i=1
∑
n
j=1
m=m∑
n
i=1
∑
n
j=1
=mn
2
=n
2
log
5
n=O(n
2
log
5
n)
转载请注明原文地址:https://kaotiyun.com/show/7G3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1<(key2<……
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是()。
有关虚拟设备的论述中,正确的是()。
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
随机试题
领导情景论包括()
以【】为权重,反映了公司未来的筹资要求,但是由于目标资本结构较难确定,使得该方法本身使用起来有一定困难。
建筑物的经济寿命是指建筑物从建成之日起预期产生的收入等于其运营费用时的持续年数。()
下列可定为三级重大事故的为()。
导致金融危机的金融因素有()。Ⅰ.金融结构失衡Ⅱ.金融机构经营管理不当Ⅲ.金融市场的过度投机Ⅳ.金融监管缺失或不到位
A、 B、 C、 D、 D每个小图形逆时针移动一小格得到下一个图形,并且每次移动逆时针旋转的角度依次是45°、90°、180°、(360°),故本题选D。
制宪国大(东北师范大学1998年中国近现代史真题;中国人民大学20l3年历史学综合真题)
(对外经贸2014)凯恩斯学派的货币政策传导机制中,起关键作用的指标是()。
查询区域名是“成都”和“重庆”的商店信息的正确命令是()。
Haveyougot______copiestogoround?
最新回复
(
0
)