首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
85
问题
假设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
学硕统考专业
相关试题推荐
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:有本地DNS服务器到各个域名服务器的查询采用了什么方式?
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
进程P0和P1的共享变量定义及其初值为:booleanflag[2];intturn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:则并发执行进程P0和P1时产生的情形是___
以下关于图的说法中正确的是()。Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
当采用分块查找时,数据的组织方式为()。
死锁现象并不是计算机系统独有的。下列选项中,除()之外都是死锁的案例。
根据(),我们可以将计算机的发展史分为四代。
一项实验拟考查图片材料是否比文字材料更容易识记,则材料是
以下是一位研究者对受教育年限和职业声望所进行的抽样调查请计算Pearson相关系数。
随机试题
单机试车由设计单位负责编制方案并组织实施,施工单位参加。()
肾小球毛细血管的滤过屏障中,作用最重要的是
新建房地产项目的出租和销售,属于房地产的()。
炼钢感应炉是靠()产生所需的热量。
荣格的内一外向人格类型理论中,内向型的人格特点不包括()。
乡间读书过个年一近年关,苍茫的岁末时分总是格外地撩动着城里游子的心境。一时间周围总像有声音在急不可待地催促我踏上归家的行程,收拾好行李,常常丢三落四地忘却家人嘱咐携带的东西,却总忘不了整理好几册自己要读的书。说真的,再也没有比过年时到乡间,更能唤
认知主义教学理论的教学原则不包括
已知有数组定义chara[3][4];下列表达式中错误的是()。
Istudyinamiddleschool.I’minRowFourNumberSix.ChenHongismyfriend.I’maChinesegift.MynameisLiYing.I’mtwel
HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma
最新回复
(
0
)