首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
88
问题
假设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
学硕统考专业
相关试题推荐
材料一1946年3月5日,丘吉尔在美国富尔顿的威斯敏斯特学院发表题为《和平砥柱》的演说:从波罗的海的斯德丁(什切青)到亚得里亚海边的里雅斯特,一幅横贯欧洲大陆的铁幕已经降落下来。在这条线的后面,坐落着中欧和东欧古国的都城。华沙、柏林、布
试述西欧城市兴起的原因、方式及其影响。
武则天时期,为了管理天山以北的广大区域而设立了()。
晚清时期清帝年号的正确排序是
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
随机试题
Theshipcontinuedto______anortherncourse.
High-speedlivinghasbecomeafactoflife,andthefranticpaceistakingitstoll,accordingtosciencewriterJamesGleick.
下列除哪味药外都是既能祛风、又能止痉的药物
(用户名:33;账套:202;操作日期:2011年1月31日)对“银付0001号”凭证进行审核。审核通过。审核人:王凤
合同在结构上包括()。
2007年9月3日~9日,国家主席胡锦涛对澳大利亚进行国事访问,并出席在悉尼举行的亚太经合组织第()次领导人非正式会议。
根据以下材料,回答有关问题。材料12010年5月6日国务院常务会议审议并通过《国家中长期教育改革和发展规划纲要(2010—2020年)》。《纲要》提出一系列具体目标:到2020年,基本普及学前教育;高中阶段教育毛入学率达到90%;高等教
设三阶实对称矩阵A的特征值为λ1=—1,λ2=λ3=1,对应于λ1的特征向量为ξ1=(0,1,1)T,求A。
强调各阶段文档资料的______和完整,以便下阶段工作有所遵循,并便于系统的维护,包括变动、扩充和改正错误。
POROUS:
最新回复
(
0
)