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

admin2019-07-18 87

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

学硕统考专业

相关试题推荐

“二战”后美国资本主义发展的一个重要特征是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t
在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

随机试题

囊鞘间隙
心力衰竭的诱因是
关于胶片保存条件的叙述错误的是
患者，男，40岁。胃大部切除手术后第7天，有一定的自理能力。护士在实施护理过程中，对奥伦的护理理论观点体会，不妥的是
下列商品中必须使用注册商标的有()。
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG
文学作品学习的首要环节是()文学作品。
某选区选举地方人民代表，代表名额2人，第一次投票结果，候选人按得票多少排序为甲、乙、丙、丁，其中仅甲获得过半数选票。对此情况的下列处理意见符合法律规定的是：
下列选项中，不符合罪刑法定原则要求的是()。
Wateristhegiverand,atthesametime,thetakeroflife.Itcoversmostofthesurfaceoftheplanetweliveonandfeatures

最新回复(0)

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

计算机408

学硕统考专业

“二战”后美国资本主义发展的一个重要特征是()。

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

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

囊鞘间隙

心力衰竭的诱因是

关于胶片保存条件的叙述错误的是

患者，男，40岁。胃大部切除手术后第7天，有一定的自理能力。护士在实施护理过程中，对奥伦的护理理论观点体会，不妥的是

下列商品中必须使用注册商标的有()。

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

文学作品学习的首要环节是()文学作品。

某选区选举地方人民代表，代表名额2人，第一次投票结果，候选人按得票多少排序为甲、乙、丙、丁，其中仅甲获得过半数选票。对此情况的下列处理意见符合法律规定的是：

下列选项中，不符合罪刑法定原则要求的是()。

Wateristhegiverand,atthesametime,thetakeroflife.Itcoversmostofthesurfaceoftheplanetweliveonandfeatures