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

admin2013-02-02 71

问题以下函数中渐进时间最小的是(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://www.kaotiyun.com/show/bXVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。
软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。
模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量

随机试题

对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。
绵羊痒病的特征病变是
对诊断急性胰腺炎最有价值的血清酶检查是
《中华人民共和国传染病防治法》列人分类管理的传染病共计
某白血病病人需要进行化疗，为预防其不良反应，下列哪项护理措施不妥
采用施工总承包模式，建设工程项目质量的好坏在很大程度上取决于()。
不引进警兆自变量，只通过警兆指标的时间序列变化规律来预警风险的方法称为()。
下列有关实质性程序的时间安排的说法中，正确的是()。
当x→0时，无穷小的阶数最高的是()．
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

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

模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量

对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。

绵羊痒病的特征病变是

对诊断急性胰腺炎最有价值的血清酶检查是

《中华人民共和国传染病防治法》列人分类管理的传染病共计

某白血病病人需要进行化疗，为预防其不良反应，下列哪项护理措施不妥

采用施工总承包模式，建设工程项目质量的好坏在很大程度上取决于()。

不引进警兆自变量，只通过警兆指标的时间序列变化规律来预警风险的方法称为()。

下列有关实质性程序的时间安排的说法中，正确的是()。

当x→0时，无穷小的阶数最高的是()．

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。