首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述函数中渐进时间最小的是(137)。
下述函数中渐进时间最小的是(137)。
admin
2019-06-12
22
问题
下述函数中渐进时间最小的是(137)。
选项
A、T1(n)=nlog
2
n+100log
2
n
B、T2(n)=nlog
2
n+100log
2
n
C、T3(n)=n
2
-100log
2
n
D、T4(n)=4nlog
2
n-100log
2
n
答案
A
解析
当n无限增大时,T1(n)≤T2(n)≤T3(n)<T4(n)。所以T4的渐进时间最小。
转载请注明原文地址:https://kaotiyun.com/show/EbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用Kerberos系统进行认证时,可以在报文中加入(44)来防止重放攻击。
以太网帧结构中“填充”字段的作用是____________。
在网络202.115.144.0/20中可分配的主机地址数是(47)。
下面的光纤以太网标准中,支持1000m以上传输距离的是____________。
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括__________。(2009年上半年试题)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
ZigBee网络是IEEE802.15.4定义的低速无线个人网,其中包含全功能和简单功能两类设备,下面关于这两类设备的描述中错误的是()。
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请从下面关于摘要函数的说法中选出所有正确的描述。[a]很容易使不同的输入数据生成相同的输出数据。[b
【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、
关系R、S如下图所示,元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]>u[1])}的结果为(47)。
随机试题
对下列哪种行政行为可以提起行政诉讼()
合成卵磷脂时,需消耗的能量形式有
可以采取何种方式提高心肌灌注显像图像质量
克隆病发生腹痛的原因是
关于炭疽杆菌,下列哪项是错误的
沥青面层中集料的公称最大粒径应与该层压实后的结构厚度相匹配,即要求压实层厚度不宜小于集料公称最大粒径的2.5~3倍。()
具有限流作用和极高的极限分断能力及灭弧能力的熔断器是( )。
国际收支平衡是宏观经济发展的()目标之一。
某县农村有两个牧民放羊,赶上暴雪,雪深半米,他们一直没有回来,村支书不在,他们的家属找到你,你是村里的留守负责人,该怎么办?
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
最新回复
(
0
)