某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

admin2021-01-13 26

问题某算法的时间复杂度可用递归式

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

解析本题利用递归树方法求解。得到的递归树如下图所示：

由于C属于O(nlg²n)且C属于Ω(nlg²n)，所以总的时间复杂度为A。

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn)，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读以下说明和图，回答问题l至问题3．将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下：(1)增加客户记录。将新客广信息添加到客户文件，并分配一个客户号以备后
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明、图和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，题图4-1(a)所示的树
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须

随机试题

发热伴有眼结膜充血多见于
2001年10月16日，中国足球协会依据《中国足球协会章程》作出足纪字(2001)14号《关于对川阳、成五、长泰、江舜和浙城俱乐部足球队处理的决定》。根据该决定，长泰甲A升级资格被剥夺，该队最后一轮甲B联赛的上场队员被禁赛一年，主教练被禁止担任教练一年。针
对正义概念的理解正确的是()
设备监理单位应根据(　　)和招标单位(或业主)提供的项目和设备的有关资料，编写投标文件。
资产管理公司要有()年以上不良资产管理和处置经验。
主要会计政策、会计估计中披露：按《企业会计制度》的规定，本年度调整了坏账准备的计提方法，由应收款项余额百分比法改为账龄分析法属于会计估计变更，采用未来适用法进行会计处理。(　　)S公司于2005年12月销售一批y产品，按规定在当月确认收入1000万元。
以下关于中部六省的描述，不正确的是()。
(2009年)设函数f(u，v)具有二阶连续偏导数，z=f(x，xy)，则=____________。
RabbiMichaelStrassfeldsaysthatoneshouldbegrateful______.
A、Hewantstohaveanothercupoftea.B、Hehashadenoughteaforthemoment.C、Hewantsthewomantobuytheteaforhim.D、He

最新回复(0)

某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

发热伴有眼结膜充血多见于

对正义概念的理解正确的是()

设备监理单位应根据( )和招标单位(或业主)提供的项目和设备的有关资料，编写投标文件。

资产管理公司要有()年以上不良资产管理和处置经验。

以下关于中部六省的描述，不正确的是()。

(2009年)设函数f(u，v)具有二阶连续偏导数，z=f(x，xy)，则=____________。

RabbiMichaelStrassfeldsaysthatoneshouldbegrateful______.

A、Hewantstohaveanothercupoftea.B、Hehashadenoughteaforthemoment.C、Hewantsthewomantobuytheteaforhim.D、He

设备监理单位应根据(　　)和招标单位(或业主)提供的项目和设备的有关资料，编写投标文件。