首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( )。 void fun{int n) { int i,j,k; for (i;l; i<=n; i++) while (k<—n)
假设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( )。 void fun{int n) { int i,j,k; for (i;l; i<=n; i++) while (k<—n)
admin
2022-06-07
82
问题
假设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( )。
void fun{int n) {
int i,j,k;
for (i;l; i<=n; i++)
while (k<—n)
选项
A、O(n
2
109
2
n)
B、O(nlo9
5
n)
C、O(n
2
109
5
n)
D、O(n
3
)
答案
C
解析
首先抓基本运算语句,即k=5*k;设其执行时间为T(n)。对于j每循环一次,该语句的执行次数为m,有5
m
≤n,即m≤109sn。所以,
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/jj3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
前序遍历和中序遍历结果相同的二叉树为()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。 (1)画出选片译码逻辑图。 (2)写出每片RAM的寻址范围。 (3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址
若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是_______。Ⅰ.S1会限制用户申请资源的顺序,而S2不会Ⅱ.S1需要进程运行所需资源总量信息,而S2不需要Ⅲ.S1不会给可能导致死锁的进程分配资源,而S2会
处理机管理具有哪些功能?它们的主要任务是什么?
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
在一个3×3的实验设计中,存在的交互作用有
库柏(L.A.Cooper)和谢帕德(R.N.Shepard)在“心理旋转”实验中发现,每种反应都包括最基本的选择反应时即基线反应时,反映基线反应时的刺激旋转角度是
有爱就有恨;有喜悦就有悲伤;有紧张就有轻松,说明情绪和情感()
以下是一位研究者对受教育年限和职业声望所进行的抽样调查以职业声望为因变量,以受教育年限为自变量,求回归方程。
随机试题
预订信请你以成都科技大学的名义写信给英国伯明翰奥泊尼旅馆的负责人,为参加计算机通信国际会议的中国代表团预定房间。要求包括下面的内容:A.租五个单间,一个双人间,租期11月5日至11月10日B.代表团乘英国航空公司663班机11
公证法与民商法的关系是什么?
定影速度的表示通常用
充填后嵌塞的原因之一是
在Word文档窗口中,将光标快速定位于文档开始位置的快捷键是()。
有一串数1,4,9,16,25,36……。它们是按一定的规律排列的,那么其中第2000个数与2001个数相差:
下列关于AI(人工智能)的说法错误的是()。
A.牙排列紧密无间隙,切缘、面有显著磨耗B.牙排列不紧密前牙有间隙,上下颌第二乳磨牙的远中面彼此相齐C.牙排列不紧密,前牙有间隙,下颌第二乳磨牙移至上颌第二乳磨牙的牙前方D.牙排列紧密无间隙,上下颌第二乳磨牙的远中面彼此相齐E.牙排列由紧密到牙间隙
[A]FindoutWhatYou’reWorth[B]MaketheRightMoves[C]UsetheRightWords[D]BeConfident[E]KnowWhentoLetGo
Theelephantisthebiggestfour-leggedanimalintheworld.Itisalso,perhaps,thegentlest,butnot【41】.Elephants【42】f
最新回复
(
0
)