首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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;
假设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;
admin
2019-12-10
76
问题
假设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)=∑
n
i=1
∑
n
j=1
m=m∑
n
i=1
∑
n
j=1
=mn
2
=n
2
log
5
n=O(n
2
log
5
n)
转载请注明原文地址:https://kaotiyun.com/show/7G3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?
进程由就绪态转换为运行态是由()引起的。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
Wheneverapupilmakesamistake,teachersshouldshowhimhowtocorrectit______punishhim.
心室功能曲线反映下列哪种关系
A.基础培养基B.营养培养基C.鉴别培养基D.选择培养基E.特殊培养基七叶苷水解试验属于
2003年5月14日,三位法学博士致信全国人民代表大会常委会,认为国务院于1982年5月12日颁布的《城市流浪乞讨人员收容遣送办法》与我国宪法和有关法律相抵触,特向全国人大常委会提出审查《城市流浪乞讨人员收容遣送办法》的建议。同年6月18日,温家宝总理主持
向心型城市化阶段的特点是()。
甲无偿保管乙的物品;在保管过程中,由于甲的一般过失,乙的物品发生损毁。根据合同法律的有关规定,下列说法正确的是( )。
人们在遭受强大的自然灾害后可能出现的精神障碍和心理反应包括()。
下列关于中学“腐乳的制作”实验,叙述正确的是()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
桌面上有多个打开的窗口,通过对窗口可见部分的操作,将当前窗口切换为“记事本”窗口。
最新回复
(
0
)