首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
61
问题
假设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
学硕统考专业
相关试题推荐
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
试述西欧城市兴起的原因、方式及其影响。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
犬膝(直)韧带有()
我国古代最杰出的医德经典是
A.七福饮B.还少丹C.转呆丹D.知柏地黄丸E.麻杏石甘汤治疗痴呆脾肾两虚证,应首选()
根据《医疗机构制剂配制监督管理办法(试行)》,属于《医疗机构制剂许可证》许可事项变更的项目是
下列关于民用建筑的耐火等级,说法错误的是()。
某食品厂是增值税一般纳税人,2017年11月从农民手中收购大豆一批用于加工月饼,农产品收购发票上注明买价20万元;该批大豆在运回库房途中发生了1%的损失,经查验该损失属于合理损耗。有关该食品厂就上述业务可以抵扣的增值税进项税额,下列计算列式正确的是()
普遍性目标
下列句子中,成语使用没有错误的一项是()。
Crimeplaguesoursociety,almostallaroundusinourdailylives.Dailywehearmanyinstancesof【C1】______crimessuchasmurd
Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewom
最新回复
(
0
)