下述函数中渐进时间最小的是______。

admin2010-12-17 59

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

选项 A、T1(n)=n+nlog_n
B、T2(n)=2n+nlog_n
C、T3(n)=n²-log_n
D、T4(n)=n+100log_n

答案D

解析

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

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

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

软考中级

相关试题推荐

在快速以太网物理层标准中，使用两对5类无屏蔽双绞线的是()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。
(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
CMM模型将软件过程的成熟度分为5个等级，在(5)使用定量分析来不断地改进和管理软件过程。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

随机试题

最新回复(0)

下述函数中渐进时间最小的是______。

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

软考中级

在快速以太网物理层标准中，使用两对5类无屏蔽双绞线的是()。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

CMM模型将软件过程的成熟度分为5个等级，在(5)使用定量分析来不断地改进和管理软件过程。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

关于早期食管癌的叙述，下列哪项是错误的

细粒棘球蚴多寄生于家畜和人的()。[2010年真题]

电动卷扬机的卷扬能力一般为(　　)t。

下列暂停施工增加的费用和(或)工期延误由承包人承担的有()。

长距离输电线路钢塔架(铁塔)基础施工测量采用钢尺量距时，其丈量长度不宜大于()m，同时不宜小于20m。

女性，45岁。反复发作性头痛、心悸、恶心3年，发作时面色苍白，血压升高，最高时240／135mmHg，平时血压正常。该患者最可能的诊断是

构建教学策略应遵循的理论思路是：在实践活动的基础上通过交往促进()。

ThenovelRobinsonCrusoewaswrittenby().

Whydoesthemanwantanewjob?

Whereprobablyarethetwospeakers?

下述函数中渐进时间最小的是______。

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

软考中级

在快速以太网物理层标准中，使用两对5类无屏蔽双绞线的是()。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

CMM模型将软件过程的成熟度分为5个等级，在(5)使用定量分析来不断地改进和管理软件过程。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

关于早期食管癌的叙述，下列哪项是错误的

细粒棘球蚴多寄生于家畜和人的()。[2010年真题]

电动卷扬机的卷扬能力一般为( )t。

下列暂停施工增加的费用和(或)工期延误由承包人承担的有()。

长距离输电线路钢塔架(铁塔)基础施工测量采用钢尺量距时，其丈量长度不宜大于()m，同时不宜小于20m。

女性，45岁。反复发作性头痛、心悸、恶心3年，发作时面色苍白，血压升高，最高时240／135mmHg，平时血压正常。该患者最可能的诊断是

构建教学策略应遵循的理论思路是：在实践活动的基础上通过交往促进()。

ThenovelRobinsonCrusoewaswrittenby().

Whydoesthemanwantanewjob?

Whereprobablyarethetwospeakers?

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

电动卷扬机的卷扬能力一般为(　　)t。