首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
89
问题
假设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
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
试述西欧城市兴起的原因、方式及其影响。
关于亚历山大远征,下列说法中错误的是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
20世80年代,被称为“机器人王国”的国家是()。
下列关于民族大迁徙的说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
铣削梯形等高齿离合器,每次进给能同时铣出()个齿的不同侧面。
被领导者的本质是指被领导者在领导活动中表现出来的___________。它是由被领导者在社会中的政治、经济、文化地位决定着。不同社会中的被领导者有着不同的政治、经济、文化地位,也就有着不同的本质。
机械性肠梗阻
在临床细菌学检验中,痰标本的接种方法适宜用
既能清除牙颈部及龈沟内的菌斑,又能避免造成楔形缺损及牙龈萎缩的刷牙方法是
男,14个月。发热、咳嗽3天,气急、发绀、烦躁不安2小时入院。体检:体温39.5℃,气急,面色苍白,明显三凹症,呼吸60次/分,心率180次/分,两肺布满中细湿哕音,肝肋下3cm,胸片示右下肺呈点状阴影。该患儿紧急处理原则是
依据《民用爆炸物品安全管理条例》的规定,爆破作业单位应当按照其资质等级承接爆破作业,爆破作业人员应当按照其资格等级从事爆破作业。其爆破作业的分级管理办法由国务院()规定。
9岁的小芹患上了影响正常呼吸的神经炎症,严重时需要呼吸机帮助呼吸,目前人住医院的重症监护室。在一段时间内父母不能探望。医护人员反映,小芹以为父母不要她了,不配合治疗。父母向社会工作者求助。下列做法中,对小芹来说最合适的是()。[2010年真题]
Hestoodinthedoor-way,hiswetcloak______waterontherug,andwaitedforsomesignofrecognition.
A、Theearlyhistoryofbookbinding.B、Howoldbooksbecomevaluable.C、Economicalwaystoprotectoldbooks.D、Whysomebooksde
最新回复
(
0
)