首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
62
问题
假设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日,丘吉尔在美国富尔顿的威斯敏斯特学院发表题为《和平砥柱》的演说:从波罗的海的斯德丁(什切青)到亚得里亚海边的里雅斯特,一幅横贯欧洲大陆的铁幕已经降落下来。在这条线的后面,坐落着中欧和东欧古国的都城。华沙、柏林、布
材料一中统五年(公元1264年)八月初四日,钦奉圣旨条画内一款:诸斡脱(为蒙古王公贵族经营商业与高利贷的西域商人)、商贾,凡行路之人,先于见住处司县官司具状召保,给公凭,方许他处勾当……经过关津渡口验此放行。经司县呈押,无公引者,并不得安下。遇宿
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
试分析淝水之战前后南北政权的特点及其变化。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
在集中式总线仲裁中,()方式响应时间最快。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
契诃夫的小说《苦恼》的主人公是()
机动车因故障不能离开高速公路时,驾乘人员要在车上等候救援。
在人群健康效应谱中,准病态(即亚临床状态)的变化是
患者,女,46岁,干石灰烧伤双下肢,其急救处理应是
在服务质量差距模型中,顾客差距指的是()之间的差距。[2006年真题]
以下与对应数据相关的说法中,错误的是()。
成语是汉语的精髓,是中华文明的瑰宝。它具有______的特性,常常在一段话甚至一篇文章中起着______的作用,这就使得汉语表述简洁而又传神。填入画横线部分最恰当的一项是:
生态环境是为全人类提供公共服务的一种特殊资产。传统消费主义最大的问题也许是,在它使资本主义体系运转起来的经济平衡等式中,并没有对大自然的“资本”进行过正确的评估。生态经济学家们反对消费主义最根本的论点之一,就是消费经济学将地球不可替代的资本(自然资源)视为
习近平指出:“只有实行最严格的制度、最严密的法治,才能为生态文明建设提供可靠保障。”建设生态文明,必须建立系统完整的制度体系,用制度保障生态环境、推进生态文明建设。为此要完善经济社会发展考核评价体系。建立系统完整的生态文明制度体系,最重要的是要把(
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【C1】______fro
最新回复
(
0
)