首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设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
56
问题
假设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
学硕统考专业
相关试题推荐
在平衡二叉树中,下面叙述正确的是()。
有两个并发执行的进程P1和P2,共享初值为1的变量x。p1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1,x//取x到寄存器R1中loadR2,xincR1decR2storex,R1//将R1的内容存入
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
下列关于IP路由器功能的描述中,正确的是_______。Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是_______。
已知含有5个顶点的图G如下图所示。请回答下列问题:求A2,矩阵A2中位于0行3列元素值的含义是什么?
双端口存储器在()发生访问冲突。
某项测验中,绝大部分题目的难度值P较大,那么被试的分数
一临床医生发现抑郁症患者在奖赏面前无法像正常人那样感到快乐,于是他猜测抑郁症患者可能存在快感体验缺失。基于这个猜测,他做了一项实验。他让抑郁症患者和普通人各30名,完成一项容易获得奖赏的任务。然后,让他们对自己在获得奖赏时的快乐体验(如:我感到高兴的程度)
具有连续性的客体易被知觉为一个整体,这反映了知觉的()
随机试题
毛泽东提出对待古今中外一切文化成果的方针是( )
下列各句中,画横线的字解释错误的是【】
既能解毒消痈。又能凉血止血的药物是
患者,女性,43岁。平素少言寡语,性格内向,善惊易恐。现症心悸不宁,坐卧不安,少寐多梦,易惊醒,恶闻声响,纳呆,苔薄白,脉弦细。本病治疗方法宜
噎膈证气虚阳微型的病机是
组织机构要实现组织目标,则组织活动应遵循以下( )。
为增加新闻的鲜活性,很多报道会选择小切口的微观切入,经济新闻报道也不例外。但在实际操作中,这种报道往往又会使读者的感知过于零碎、片面。比如在此次金融危机报道中,一会儿是旅游业冷清,一会儿是房地产滞销,一会儿又是中产白领有钱不敢花……到底全貌是怎样的?这时候
作为民事法律行为构成要件的行为内容合法是指行为内容()。
设f(x,y)=则fx’(0,1)=_________.
阅读下面的对话,根据其内容写一篇有关Zoe面试的记叙文。要求:1.所写短文应与对话相关内容意义相符,涵盖其要点。2.用你自己的语言来表达,可以改写对话中的句子,但不可以照抄原句。注意:词数80词左右。Bob:Hi,Zoe!Zoe:Hi,
最新回复
(
0
)