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

admin2019-07-18 83

问题假设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://www.kaotiyun.com/show/QxCi777K

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

计算机408

学硕统考专业

相关试题推荐

中国近代第一个革命文学团体是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列哪一个不是罗马王政时代的管理机构?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。
晚清时期清帝年号的正确排序是
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
关于哈夫曼树，下列说法正确的是()。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如

随机试题

关于民事诉讼中关于认定财产无主案件的规定，叙述错误的是()。
安全验收评价报告是安全验收评价工作形成的主要成果之一，它的作用：一是帮助企业查隐患、落实整改措施；二是()
背景材料：某山区桥梁工程，桥梁墩高110m。施工单位根据相关法规要求，对该项目进行了施工安全风险评估。首先进行了总体风险评估，评估结果显示桥梁总体风险评估等级为Ⅳ级。根据规定，进行了进一步的专项风险评估，并形成了风险评估报告，主要内容包括：评估依
货物发运流程中的重要环节是（）。
依次填入下列各句横线处的词语，恰当的一组是()。①吴研究员是古文物研究专家，有丰富的古文物______经验。②他一生辛勤耕耘，心无旁骛，把全部精力都______到了学生身上。
材料：刘甲与刘乙乃兄弟，刘甲19岁，刘乙16岁。二人某日到饭店吃饭，刘甲与张某发生口角并打了起来，刘乙帮其兄刘甲打张某。派出所对刘甲、刘乙每人处以罚款50元的处罚。张某不服，向县公安局申诉，县公安局改处各拘留5日，刘兄弟俩不服。问：刘兄
有固定期限的劳动合同期限届满既未终止又未续订，劳动者与用人单位仍存在劳动关系的，用人单位()与劳动者续订劳动合同。
梅兰芳的主要代表剧目是()。
我国对资本主义工商业进行社会主义改造的经验主要有()
TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

最新回复(0)

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

计算机408

学硕统考专业

中国近代第一个革命文学团体是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列哪一个不是罗马王政时代的管理机构?()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

晚清时期清帝年号的正确排序是

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

关于哈夫曼树，下列说法正确的是()。

关于民事诉讼中关于认定财产无主案件的规定，叙述错误的是()。

安全验收评价报告是安全验收评价工作形成的主要成果之一，它的作用：一是帮助企业查隐患、落实整改措施；二是()

货物发运流程中的重要环节是（）。

依次填入下列各句横线处的词语，恰当的一组是()。①吴研究员是古文物研究专家，有丰富的古文物______经验。②他一生辛勤耕耘，心无旁骛，把全部精力都______到了学生身上。

有固定期限的劳动合同期限届满既未终止又未续订，劳动者与用人单位仍存在劳动关系的，用人单位()与劳动者续订劳动合同。

梅兰芳的主要代表剧目是()。

我国对资本主义工商业进行社会主义改造的经验主要有()

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

依次填入下列各句横线处的词语，恰当的一组是()。①吴研究员是古文物研究专家，有丰富的古文物经验。②他一生辛勤耕耘，心无旁骛，把全部精力都到了学生身上。