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

admin2019-07-18 64

问题假设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

学硕统考专业

相关试题推荐

下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。
关于罗马奴隶制，下列说法不正确的是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
我国发明生铁冶炼技术是在()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

股骨干骨折行钢板内固定，钢板应置于股骨的
用治血不养心引起的虚烦不眠、惊悸怔忡之证，宜选
某一级公路上的抗震重点挡土墙工程，位于地震基本烈度7度，设计基本地震动峰值加速度为0．10g，墙高为15m，挡土墙顶部4m高度的墙身圬工的重力为2000kN。试问：挡土墙顶部4m高度的墙身重心处的水平地震作用(kN)最接近下列()项。
按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件(　　　)。
根据供应商分类模块法的划分，可以将供应商划分为()的供应商。
甲在空调上使用“兰花”注册商标。根据商标的分类，甲的“兰花”商标能够被归人的商标类型有()。
戊注册会计师负责对E公司2009年度财务报表进行审计，在对货币资产进行审计时遇到以下问题，请代为作出正确的专业判断。该公司的银行存款在附注中的披露如下：该公司存放在银行的存款很多，由于企业在2009年涉及一项诉讼已经将B、D、E银行中的存款冻结，根据有
《希腊波斯战争史》
货币的价值尺度具有()特征。
A、Blue.B、Black.C、Brown.D、Green.CWhatcolordidthemanpreferforhishat?

最新回复(0)

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

计算机408

学硕统考专业

中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。

关于罗马奴隶制，下列说法不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

我国发明生铁冶炼技术是在()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

股骨干骨折行钢板内固定，钢板应置于股骨的

用治血不养心引起的虚烦不眠、惊悸怔忡之证，宜选

按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件( )。

根据供应商分类模块法的划分，可以将供应商划分为()的供应商。

甲在空调上使用“兰花”注册商标。根据商标的分类，甲的“兰花”商标能够被归人的商标类型有()。

《希腊波斯战争史》

货币的价值尺度具有()特征。

A、Blue.B、Black.C、Brown.D、Green.CWhatcolordidthemanpreferforhishat?

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

按照《建设工程质量管理条例》的规定，竣工验收应当具备下列条件(　　　)。