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

admin2013-02-02 25

问题以下函数中渐进时间最小的是(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。
(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。
分时操作系统的主要特点是(17)。
假设模拟信号的最高频率为10MHz，采样频率必须大于(22)，得到的样本信号才能不失真。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。　　　　　　　　
不会对耦合强弱造成影响的是(36)。

随机试题

1．0moL／LHCl溶液的pH值是()
下面有关Mapleson系统回路的说法，错误的是
一束自然光以60°的入射角照射到不知其折射率的某一透明介质时，反射光为线偏振光，则知()。
水平放置的渐扩管如图6－13所示，如忽略水头损失，断面形心点的压强有以下关系()。
中国佛教“四大菩萨”是()。
系统分析模式是在借鉴工程管理科学的某些原理的基础上形成的一种设计模式，这种模式将教学过程看做是一个输入一产出的系统过程，其中“输入"是__________，“产出"是__________。
阅读下面的文章，回答问题。鲁穆公问于子思日：“吾闻庞氏之子不孝，其行奚如?”子思对日：“君子尊贤以崇德，举善以观民。若夫过行，是细人之所识也，臣不知也。”子思出。子服厉伯入见，问庞氏子，子服厉伯对曰：“其过三。”皆君之所未尝闻。自是这后，君贵子思
Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats，beds，baths，marriages，andfunerals．Atonetim
Mr.Wangfindsitnoteasytogetalongwiththatyoungguy.Mr.Wangfindsit______togetalongwiththatyoungguy.
孔子(Confucius)是春秋时期鲁国人，中国古代伟大的思想家、教育家、政治家和儒家思想(Confucianism)的创始人。他一生大部分时间都在从事教育事业，培养出很多知识渊博、有才能的人。作为儒家学派的创始人，孔子的思想以“仁(benevolence

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

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

分时操作系统的主要特点是(17)。

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

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

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

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

1．0moL／LHCl溶液的pH值是()

下面有关Mapleson系统回路的说法，错误的是

一束自然光以60°的入射角照射到不知其折射率的某一透明介质时，反射光为线偏振光，则知()。

水平放置的渐扩管如图6－13所示，如忽略水头损失，断面形心点的压强有以下关系()。

中国佛教“四大菩萨”是()。

系统分析模式是在借鉴工程管理科学的某些原理的基础上形成的一种设计模式，这种模式将教学过程看做是一个输入一产出的系统过程，其中“输入"是__________，“产出"是__________。

Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats，beds，baths，marriages，andfunerals．Atonetim

Mr.Wangfindsitnoteasytogetalongwiththatyoungguy.Mr.Wangfindsit______togetalongwiththatyoungguy.

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

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。　　　　　　　　

系统分析模式是在借鉴工程管理科学的某些原理的基础上形成的一种设计模式，这种模式将教学过程看做是一个输入一产出的系统过程，其中“输入"是，“产出"是。