以下函数中渐进时间最小的是(64)。

admin2010-01-23 50

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

选项 A、T1(n)=2n+nlogn
B、T2(n)=n²+logn
C、T3(n)=2n+nlogn
D、T4(n)=n+10000logn

答案D

解析通常情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))。它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称为算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小关系如下。
O(1)≤O(n)≤O(nlogn)≤O(n²)
由此可知，本试题选项中所给出的4个函数中，函数T4(n)=n+10000logn的渐进时间最小。

转载请注明原文地址:https://jikaoti.com/ti/7pa7FFFM

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

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

软考中级

相关试题推荐

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成

随机试题

对设备进行日常检查，目的是及时发现不正常现象，并加以排除。(　　　　　)
心浊音界叩诊呈靴形，提示()
朱砂安神丸的功用是
用MCV／RDW对贫血进行分类时，缺铁性贫血属于
承包单位对施工合同实施偏差进行分析，其内容包括：产生合同偏差的原因分析，合同实施偏差的责任分析及()。
垄断性企业为了获取垄断利润而人为提高产品售价，由此引起的通货膨胀属于()通货膨胀。
《中华人民共和国企业所得税法》的法律级次属于()。
一个直圆柱形状的量杯中放有一根长12cm的细搅棒(搅棒直径不计)，当搅棒的下端接触量杯下底时，上端最少可露出杯13边缘2cm，最多能露出4cm，则量杯的容积为()。
利用结构化分析模型进行接口设计时，应以______为依据。
Sleepiscrucialforgoodhealth.Ithelpsmemoryand【B1】______,keepsyoufit,strengthensyourimmunesystem,fightsinflammat

最新回复(0)

以下函数中渐进时间最小的是(64)。

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

对设备进行日常检查，目的是及时发现不正常现象，并加以排除。( )

心浊音界叩诊呈靴形，提示()

朱砂安神丸的功用是

用MCV／RDW对贫血进行分类时，缺铁性贫血属于

承包单位对施工合同实施偏差进行分析，其内容包括：产生合同偏差的原因分析，合同实施偏差的责任分析及()。

垄断性企业为了获取垄断利润而人为提高产品售价，由此引起的通货膨胀属于()通货膨胀。

《中华人民共和国企业所得税法》的法律级次属于()。

一个直圆柱形状的量杯中放有一根长12cm的细搅棒(搅棒直径不计)，当搅棒的下端接触量杯下底时，上端最少可露出杯13边缘2cm，最多能露出4cm，则量杯的容积为()。

利用结构化分析模型进行接口设计时，应以______为依据。

Sleepiscrucialforgoodhealth.Ithelpsmemoryand【B1】______,keepsyoufit,strengthensyourimmunesystem,fightsinflammat

对设备进行日常检查，目的是及时发现不正常现象，并加以排除。(　　　　　)