下述函数中渐进时间最小的是(137)。

admin2019-06-12 44

问题下述函数中渐进时间最小的是(137)。

选项 A、T1(n)=nlog₂n+100log₂n
B、T2(n)=nlog₂n+100log₂n
C、T3(n)=n²-100log₂n
D、T4(n)=4nlog₂n-100log₂n

答案A

解析当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。

转载请注明原文地址:https://kaotiyun.com/show/EbCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下面能正确表示L2TP数据包的封装格式的是____________。
关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)
建筑物综合布线系统中的工作区子系统是指()。
100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。
一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。
在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(

随机试题

—IcannotfindTomanywhere.—He________havebeenofflong.Iheardhimmakeacalljustnow.
下列哪种细菌一般不用革兰染色法
就物流系统而言，物流信息管理系统是保证整个物流系统正常运作的关键，是物流系统的“心脏”。物流信息系统的建设则必须以物流信息的分类与编码、物流信息的采集、物流信息交换等的标准化为基础。()
下列维生素中，属于水溶性维生素的是()。
以下属于面试中的背景性问题的有()。
生活中我们经常看到具有对称美的建筑，在数学中也存在对称美．下列具有对称美的有()．①直角梯形；②圆；③直角三角形；④圆锥；⑤互为反函数的两函数图象．
重力：流水
我们平常都用微波炉加热食物，以下对微波炉加热食物的描述准确的是()。
血液中调节呼吸运动最重要的理化因素是()
Thenicotinegumandpatchesareoftenusedbymillionsofsmokerstohelpkicktheirhabit.Buttheyhavenolastingbenefitan

最新回复(0)

下述函数中渐进时间最小的是(137)。

软件设计师上午基础知识考试

软考中级

下面能正确表示L2TP数据包的封装格式的是____________。

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

建筑物综合布线系统中的工作区子系统是指()。

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

—IcannotfindTomanywhere.—He________havebeenofflong.Iheardhimmakeacalljustnow.

下列哪种细菌一般不用革兰染色法

就物流系统而言，物流信息管理系统是保证整个物流系统正常运作的关键，是物流系统的“心脏”。物流信息系统的建设则必须以物流信息的分类与编码、物流信息的采集、物流信息交换等的标准化为基础。()

下列维生素中，属于水溶性维生素的是()。

以下属于面试中的背景性问题的有()。

生活中我们经常看到具有对称美的建筑，在数学中也存在对称美．下列具有对称美的有()．①直角梯形；②圆；③直角三角形；④圆锥；⑤互为反函数的两函数图象．

重力：流水

我们平常都用微波炉加热食物，以下对微波炉加热食物的描述准确的是()。

血液中调节呼吸运动最重要的理化因素是()

Thenicotinegumandpatchesareoftenusedbymillionsofsmokerstohelpkicktheirhabit.Buttheyhavenolastingbenefitan