下述函数中渐进时间最小的是(137)。

admin2019-06-12 32

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

选项 A、T1(n)=nlog₂n+100log₂n
B、T2(n)=nlog₂n+100log₂n
C、T3(n)=n²-100log₂n
D、T4(n)=4nlog₂n-100log₂n

答案A

解析当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。

转载请注明原文地址:https://kaotiyun.com/show/EbCZ777K

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

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

软考中级

相关试题推荐

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；
在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)
不同VLAN的数据帧必须通过__________传输。
开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)
下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。
一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。
HTTP协议中，用于读取一个网页的操作方法为______。
计算机指令一股包括操作码和地址码两部分，为分析执行一条指令，其______。
在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

随机试题

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。
某山区高速公路，横断面边桩放样的方法有()。
计算企业应纳税所得额时，不能从收入中扣除的支出是()。
旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()
某社区是拆迁安置小区，还有一部分来自社会购房，是一个混合型居住小区。一对老年夫妇种了一辈子地，是农转居的住户，住在一层的他们在自己家旁边的绿化地上种了蔬菜，几个邻居纷纷效仿。为了保证蔬菜能够长势良好，几家还用粪便施肥，造成小区空气环境恶劣，弄得居民都不敢开
某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()
中国劳动力价格每年都以双位数的速度上涨，出口商的成本担忧不断加剧，但受益于稳步的工业升级及价值链升级，出口领域仍能保持强势。事实上，尽管中国低端消费品(如纺织品及服装)在全球市场中的份额逐步触顶，但中国在许多高附加值产业(如机械及高科技领域)中的全球市场份
下列关于决定系数的表述，正确的是()
某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了
根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

最新回复(0)

下述函数中渐进时间最小的是(137)。

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

软考中级

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

不同VLAN的数据帧必须通过__________传输。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

HTTP协议中，用于读取一个网页的操作方法为______。

计算机指令一股包括操作码和地址码两部分，为分析执行一条指令，其______。

在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。

某山区高速公路，横断面边桩放样的方法有()。

计算企业应纳税所得额时，不能从收入中扣除的支出是()。

旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()

某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()

下列关于决定系数的表述，正确的是()

某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了

根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

根据文意，下列对文中的“足够的力量”的理解，正确的一项是。下列不属于人类对环境的直接影响的一项是。