首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i<=n;i++) for(j=1;j
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i<=n;i++) for(j=1;j
admin
2015-11-10
87
问题
设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(n
2
log
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/LKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
抗日战争进入相持阶段的标志是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
简述凯恩斯主义理论的主要内容。(南京大学2000年世界近现代史真题)
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
北宋时期,对市场商品价格管理主要采取()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
随机试题
钩端螺旋体病引起的肺组织病变主要是
肝硬化最有意义的病理组织学特点是
A.番泻叶B.蓼大青叶C.大青叶D.枇杷叶E.罗布麻叶叶柄呈翼状的药材是
下列关于土地使用权出让最高年限的描述,符合规定的是()。
生产预算是日常业务预算的基础。()
阅读某教师讲授八年级课文《最后一次讲演》的两个环节,回答第16小题。案例:导入环节:教师:1946年7月15日,在云南大学礼堂,李公朴先生的追悼会上,李夫人悲泣地走到台上,愤怒地控诉国民党反动派的卑劣罪行,泣不成声。一千多名听众都愤然泪下,而竟有一些
Inflationisaperiodofrapidrisesinprices.Whenyourmoneybuysfewergoodssothatyouget【C1】______forthesameamount
套汇是外汇市场上的主要交易之一,其性质是()。
下面属于应用软件的是
SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】______ways.Manystudents【T2】______hardatsu
最新回复
(
0
)