首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
admin
2019-05-10
32
问题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。
void fun(int n){
int i,k;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
k=1:
while(k<=n)k=5*k;
}
}
选项
A、O(n
2
log
2
n)
B、O(nlog
5
n)
C、O(n
2
log
5
n)
D、O(n
3
)
答案
C
解析
基本运算语句是k=5*k,设其执行时间为T(n)。
对于j每循环一次,该语句的执行次数为m,有:5
m
≤n,即m≤log
5
n。所以:
转载请注明原文地址:https://jikaoti.com/ti/jbGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
论述印度非暴力运动的过程和失败原因。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
我国发明生铁冶炼技术是在()。
下列有关元朝民族关系的叙述,不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
下列选项中关于泰戈尔说法错误的是()
生态系统的物质循环有一定的自我调节能力。()
A.金属面牙B.金属基底C.压缩托牙D.垫式牙E.双层牙列深覆病人,上前牙缺失,年龄较大,下前牙健康较差者,适宜设计
新生儿期指的是
下列哪种是允许使用的食用合成色素()。
班杜拉认为,行为的结果因素就是通常所说的强化,并把强化分为()。
能有效发现变量之间因果关系的研究方法是()。
设z=yf(x2-y2),其中f可导,证明:
“劣币驱逐良币”现象是在()货币制度下产生的。
PASSAGETWO
最新回复
(
0
)