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

admin2019-07-18 47

问题假设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²log₂n)
B、O(nlog₅n)
C、O(n²log₅n)
D、O(n³)

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
新中国院系调整主要是学习()。
周王室的两大官僚系统是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
下列关于社会大分工不正确的说法是()。
军机处的设置加强了皇权，其最重要的作用是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

王某、李某合伙经营一家餐厅，根据合伙协议，王某可代理李某与第三人签订合同。这种代理属于()
取麝香仁粉末少量，置手掌中，加水润湿，用手搓之能成团，再用手指轻揉，不应出现
乳痨初起的治疗法则是
在某公司破产案件中，债权人会议经出席会议的有表决权的债权人过半数通过，并且其所代表的债权额占无财产担保债权总额的60％，就若干事项形成决议。该决议所涉下列哪一事项不符合《破产法》的规定?(2012年试卷三第31题)
图5-71所示结构中二杆的材料相同，横截面面积分别为A和2A，以下四种答案中()是该结构的许用载荷。
212，424，234，446，658，()
如果你真的在自己的脑门上贴上了“剩女”这个标签，很有可能就会在潜意识里去做出符合这个标签所代表的思想和行为。例如：心理和情绪上觉得自己没有希望了，是个不值得人疼爱的女人，没有女人味，没有男人缘，没有竞争力，会日渐枯萎，会孤苦终老，会郁郁以终等等。并且还会在
在Linux中可以实现代理服务器功能的软件是(56)。
下面关于USB和IEEE-1394的叙述中，正确的是______。
Passage1

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

新中国院系调整主要是学习()。

周王室的两大官僚系统是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

下列关于社会大分工不正确的说法是()。

军机处的设置加强了皇权，其最重要的作用是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

王某、李某合伙经营一家餐厅，根据合伙协议，王某可代理李某与第三人签订合同。这种代理属于()

取麝香仁粉末少量，置手掌中，加水润湿，用手搓之能成团，再用手指轻揉，不应出现

乳痨初起的治疗法则是

在某公司破产案件中，债权人会议经出席会议的有表决权的债权人过半数通过，并且其所代表的债权额占无财产担保债权总额的60％，就若干事项形成决议。该决议所涉下列哪一事项不符合《破产法》的规定?(2012年试卷三第31题)

图5-71所示结构中二杆的材料相同，横截面面积分别为A和2A，以下四种答案中()是该结构的许用载荷。

212，424，234，446，658，()

在Linux中可以实现代理服务器功能的软件是(56)。

下面关于USB和IEEE-1394的叙述中，正确的是______。

Passage1