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

admin2021-01-13 54

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

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

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(
阅读下列说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信
采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

随机试题

圆柱孔的测量比外圆测量来得困难。()
关于光电效应在X线摄影中的实际意义，错误的是
我国制定和颁布卫生法的机构是
下列各项属于城镇村及工矿用地的地类有()。
关于工程变更价款调整方法说法正确的是()。
关于施工成本管理各项工作之间的关系说法，正确的是()。
有些银行在市场上占有极大的份额，控制和影响着其他商业银行的行为，这类银行可以采用的市场定位方式是()。
政府债务收入规模的衡量指标有()。
下列古典作品中，属于清代的有()。
Themodernageisanageofelectricity.Peopleareso【S1】______toelectriclights,radio,televisions,andtelephonesthatit

最新回复(0)

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

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

软考中级

采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

圆柱孔的测量比外圆测量来得困难。()

关于光电效应在X线摄影中的实际意义，错误的是

我国制定和颁布卫生法的机构是

下列各项属于城镇村及工矿用地的地类有()。

关于工程变更价款调整方法说法正确的是()。

关于施工成本管理各项工作之间的关系说法，正确的是()。

有些银行在市场上占有极大的份额，控制和影响着其他商业银行的行为，这类银行可以采用的市场定位方式是()。

政府债务收入规模的衡量指标有()。

下列古典作品中，属于清代的有()。

Themodernageisanageofelectricity.Peopleareso【S1】______toelectriclights,radio,televisions,andtelephonesthatit