首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下算法的时间复杂度为( )。 void fun(int n){ int i=1: while(i
以下算法的时间复杂度为( )。 void fun(int n){ int i=1: while(i
admin
2019-05-10
22
问题
以下算法的时间复杂度为( )。
void fun(int n){
int i=1:
while(i<=n)
i=i*2:
}
选项
A、D(n)
B、D(n
2
)
C、D(nlog
2
n)
D、D(log
2
n)
答案
D
解析
基本运算是i=i*2,设其执行时间为T(n),则2T(n)≤n,即T(n)≤log
2
n=O(log
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/hbGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
周王室的两大官僚系统是()。
试析巴以冲突的历史根源。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列对1918年德国十一月革命说法不正确的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
陆羽《茶经》指出:其水,用矿泉水上,溪水中,井水下;其溪水,拣乳泉石池急流者上。
简述电子商务营销的基本程序。
被称为“世界短篇小说之王”的法国作家是()
唯物辩证法的矛盾范畴是()
典型细菌性痢疾的粪便呈
背景资料:某城市围堰堤为1级堤防,在原排涝西侧200m新建一座排涝泵站(包括进水建筑物、泵室、穿堤涵洞、出水建筑物等),总装机容量为1980kW,合同工期为16个月,自2012年11月至2014年2月。该地区主汛期为6、7、8三个月,泵室、穿堤涵
建设项目工程总承包方的工作程序应为()。
由于汇率非预期变动引起商业银行未来现金流量变化,直接影响商业银行整体价值变动的风险是()。
2016年4月15日是首个全民国家安全教育日,习近平总书记再次强调国家安全是“头等大事”。通过成立一个机构、构建一个法律体系、讲清一个问题、抓牢一个落脚点,“头等大事”得到全面落实。下列有关说法错误的是()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
最新回复
(
0
)