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

admin2013-02-02 63

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
假设模拟信号的最高频率为10MHz，采样频率必须大于(22)，得到的样本信号才能不失真。
BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于()。

随机试题

审计分为抽样审计与详细审计，这种分类的标准是()
PowerPoint2010中，在_________视图中，用户可以看到图面变成上下两半，上面是幻灯片，下面是文本框，可以记录演讲者讲演时所需的一些提示重点。
关于肾前性急性肾衰竭病因，不正确的是
女，28岁。经产妇，人工流产2次。妊娠37周，晨起发现阴道流血，多于月经量，无腹痛。查体：P80次／分，BP110／70mmHg，胎方位LOA，头浮，胎心率150次／分，耻骨联合上可闻及血管音。最可能的诊断是
凡是实行招标投标的项目，货物的价格按()执行。
从风险管理目标的角度分析，建设工程风险可分为(　　)。
气流：飞机
甲某在打电话时无意中发现电话机旁县检察院的举报箱中露出一封信，随手取出。发现该信举报该县某局长乙某有受贿4万多元的犯罪事实。甲某与乙某熟识，便将举报信交给乙某。乙某当即酬谢甲某8000元现金。事后，乙某与检察院有关人员串通，并销毁了有关罪证，()
(2017年真题)简述假释的法律后果。
Thehours________thechildrenspendintheirone-wayrelationshipwithtelevisionpeople,undoubtedlyaffecttheirrelationshi

最新回复(0)

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

程序员上午基础知识考试

软考初级

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

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

假设模拟信号的最高频率为10MHz，采样频率必须大于(22)，得到的样本信号才能不失真。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

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

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于()。

审计分为抽样审计与详细审计，这种分类的标准是()

PowerPoint2010中，在_________视图中，用户可以看到图面变成上下两半，上面是幻灯片，下面是文本框，可以记录演讲者讲演时所需的一些提示重点。

关于肾前性急性肾衰竭病因，不正确的是

女，28岁。经产妇，人工流产2次。妊娠37周，晨起发现阴道流血，多于月经量，无腹痛。查体：P80次／分，BP110／70mmHg，胎方位LOA，头浮，胎心率150次／分，耻骨联合上可闻及血管音。最可能的诊断是

凡是实行招标投标的项目，货物的价格按()执行。

从风险管理目标的角度分析，建设工程风险可分为( )。

气流：飞机

(2017年真题)简述假释的法律后果。

Thehours________thechildrenspendintheirone-wayrelationshipwithtelevisionpeople,undoubtedlyaffecttheirrelationshi

从风险管理目标的角度分析，建设工程风险可分为(　　)。