首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
admin
2019-12-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
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。所以:
转载请注明原文地址:https://kaotiyun.com/show/om3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在协议数据单元中,控制信息所不包括的内容是()。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,予网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列各类存储器中,不采用随机存取方式的是____。
下列选项中,描述浮点数操作速度指标的是____。
下列关于并行微程序控制器的说法正确的是()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
A.二尖瓣区吹风样收缩期杂音B.主动脉瓣区喷射样收缩期杂音C.肺动脉瓣区喷射样收缩期杂音D.二尖瓣区隆隆样舒张期杂音E.动脉瓣区叹息样舒张期杂音主动脉瓣狭窄时听到的杂音()
下列哪一项不是环境毒理学研究的内容和任务
道路绿化有多种布置形式,其总宽度一般占道路总宽度的()为宜。
根据个人所得税法的规定,下列选项中属于我国居民纳税人的是()。
根据关税法律制度的规定,下列进口货物中,实行从量计征进口关税的有()。(2016年)
A公司原持有B公司承兑的商业汇票,面值500万元,到期利息5万元。B公司因财务状况不佳,到期无力还款,A公司已将本金及利息转入“应收帐款”科目。现A公司与B公司协商,进行债务重组,A公司同意免去利息,再按面值减去20%,还款期延长1年,但附有一条件:如果B
将前景色设置为颜料盒的最后一种颜色,将背景色设置为浅黄色。在窗口中画一个长方形,并选择第二种样式。
有以下程序#includeintm1(intx,inty){returnx
Thechancesarethatshewillbecoming.Theunderlinedpartmeans______.
A、Theyusuallydon’tfollowfamilyrules.B、Theydon’tliketotakechancesintheirlives.C、Theyarelesslikelytobesucces
最新回复
(
0
)