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

admin2010-12-17 52

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

选项 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

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

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

软考中级

相关试题推荐

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()，如果用50：Kb／s的卫星信道传送，则需要的时间是()。
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(33)是目前最高档次的磁盘阵列。
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。
网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得

随机试题

计算机发展趋势是＿＿。
心血管系的超声造影检查应用，下列哪项是错误的（）
在现场考察时招标单位向投标单位介绍工程情况，投标人由此得出的推论是()。
屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。
两相邻药包或前后排药包以毫秒的时间间隔依次起爆，被称为()。
关于行政处罚实施主体的说法中，错误的是()。
经营杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。
企业生产销售白酒取得的下列款项中，应并入销售额计征消费税的有()。
凡年满六周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育。()
警察产生的政治条件是()

最新回复(0)

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

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()，如果用50：Kb／s的卫星信道传送，则需要的时间是()。

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

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(33)是目前最高档次的磁盘阵列。

某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)

计算机发展趋势是＿＿。

心血管系的超声造影检查应用，下列哪项是错误的（）

在现场考察时招标单位向投标单位介绍工程情况，投标人由此得出的推论是()。

屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。

两相邻药包或前后排药包以毫秒的时间间隔依次起爆，被称为()。

关于行政处罚实施主体的说法中，错误的是()。

经营杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。

企业生产销售白酒取得的下列款项中，应并入销售额计征消费税的有()。

凡年满六周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育。()

警察产生的政治条件是()

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。