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

admin2013-02-02 28

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

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

答案B

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Gigabit　Ethernet的每个比特的发送时间为(20)。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
关于SNMP，以下说法(63)是正确的。
动态RAM的特点是(12)，PC机的(13)一般由动态RAM构成。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。
不会对耦合强弱造成影响的是(36)。

随机试题

（2021年德州齐河）属于我国行政系统的外部监督体系的有（）
土地增值税实行四级超率累进税率。增值额超过扣除项目金额50％但未超过扣除项目金额100％的部分，税率为()
下述哪项不属于霍奇金淋巴瘤的症状
A．外斐反应B．肥达反应C．Coombs试验D．冷凝集试验E．凝集溶解试验用于由肺炎支原体引起的原发性非典型性肺炎的辅助诊断方法是
(常用抗高血压药物的分类)A．直接血管扩张剂B．保钾利尿剂C．非二氢吡啶类钙通道阻滞剂D．二氢吡啶类钙通道阻滞剂E．血管紧张素转换酶抑制剂非洛地平属于
方形补偿器两侧的第一个支架应安装()。
资料(一)俊宏益德集团(以下简称俊宏集团)属于建筑防水材料行业，是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统集团。该企业防水卷材和防水涂料产能分别为1500万平方米／年和1．5万吨／年，在2005～2007年连续三年位列
情感可分为（）。
好几次听见电台主持人问节目参与者“你叫什么”，我很反感。如果对方是一个小孩，回答说“我叫毛毛”，或者“我是珍珍”，那倒也显得有些亲切。但对方是一位有名有姓的成年人，这种问法就显得太粗鲁。我国的语汇是很丰富的，传统的“请问尊姓大名?”“台甫是?”或白话一些，
HackersAttackUSStateDepartmentComputersTheU.S.StateDepartmenthascloseditspublicemailsystemandwebsitesafter

最新回复(0)

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

程序员上午基础知识考试

软考初级

Gigabit Ethernet的每个比特的发送时间为(20)。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

关于SNMP，以下说法(63)是正确的。

动态RAM的特点是(12)，PC机的(13)一般由动态RAM构成。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

不会对耦合强弱造成影响的是(36)。

（2021年德州齐河）属于我国行政系统的外部监督体系的有（）

土地增值税实行四级超率累进税率。增值额超过扣除项目金额50％但未超过扣除项目金额100％的部分，税率为()

下述哪项不属于霍奇金淋巴瘤的症状

A．外斐反应B．肥达反应C．Coombs试验D．冷凝集试验E．凝集溶解试验用于由肺炎支原体引起的原发性非典型性肺炎的辅助诊断方法是

(常用抗高血压药物的分类)A．直接血管扩张剂B．保钾利尿剂C．非二氢吡啶类钙通道阻滞剂D．二氢吡啶类钙通道阻滞剂E．血管紧张素转换酶抑制剂非洛地平属于

方形补偿器两侧的第一个支架应安装()。

情感可分为（）。

HackersAttackUSStateDepartmentComputersTheU.S.StateDepartmenthascloseditspublicemailsystemandwebsitesafter

Gigabit　Ethernet的每个比特的发送时间为(20)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。