假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

admin2022-06-07 53

问题假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。
void fun{int n) {
int i，j，k；
for (i；l； i＜=n； i++)
while (k＜—n)

选项 A、O(n²109₂n)
B、O(nlo9₅n)
C、O(n²109₅n)
D、O(n³)

答案C

解析首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有5^m≤n，即m≤109sn。所以，
T(n)=∑_i=1ⁿ∑_j=1ⁿm=m∑_i=1ⁿ∑_j=1ⁿ=mn²= n²log₅n=O(n²log₅n)

转载请注明原文地址:https://kaotiyun.com/show/jj3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本
有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
已知数组A[1．．n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
通过POP3协议接收邮件时，使用的传输层服务类型是_______。
已知有一维数组A[0.，m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是()。
如果10BASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()
下列关于页式存储管理与段式存储管理的区别的论述中，正确的是()。
某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8KB；TLB采用全相联映射；Cache数据区大小为64KB，按2路组相联方式组织，主存块大小为64B。存储访问过程的示意图如下。请回答下列问题。将块号为40
在信号检测实验中，如其他条件不变，只大幅提高对被试击中目标的奖励，则可推测

随机试题

砌体工程的质量控制点为（）。
症见神疲乏力，肌衄，舌淡证属于
在脑血管疾病中，起病速度最快的是
根据《合伙企业法》的规定，下列各项中，属于有限合伙人当然退伙的是()。
开业庆典赠送的礼品属于()的范畴。
下列说法错误的是()。
1946年1月，政治协商会议协议规定：改组国民党一党政府，成立政府委员会为最高国务机关，委员的一半由国民党以外的人士充任，这一规定()。
由于自然科学与社会科学的研究对象、性质的根本不同，所以自然科学的发展不必依靠人文和社会科学的发展。()
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
Ithasrecentlybeenannouncedthatalargeshoppingcentermaybebuiltinyourneighborhood.Doyousupportoropposethispla

最新回复(0)

假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

计算机408

学硕统考专业

有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

通过POP3协议接收邮件时，使用的传输层服务类型是_______。

已知有一维数组A[0.，m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是()。

如果10BASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

下列关于页式存储管理与段式存储管理的区别的论述中，正确的是()。

在信号检测实验中，如其他条件不变，只大幅提高对被试击中目标的奖励，则可推测

砌体工程的质量控制点为（）。

症见神疲乏力，肌衄，舌淡证属于

在脑血管疾病中，起病速度最快的是

根据《合伙企业法》的规定，下列各项中，属于有限合伙人当然退伙的是()。

开业庆典赠送的礼品属于()的范畴。

下列说法错误的是()。

1946年1月，政治协商会议协议规定：改组国民党一党政府，成立政府委员会为最高国务机关，委员的一半由国民党以外的人士充任，这一规定()。

由于自然科学与社会科学的研究对象、性质的根本不同，所以自然科学的发展不必依靠人文和社会科学的发展。()

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

Ithasrecentlybeenannouncedthatalargeshoppingcentermaybebuiltinyourneighborhood.Doyousupportoropposethispla