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

admin2021-01-13 37

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

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

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读以下函数说和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DPI和DP2，DPI用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3
阅读以下说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出long整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c口存储结构如下：m=c[k]
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-1所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-4所示的类图。
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时

随机试题

肺炎时容易并发脓胸、脓气胸的常见病原体是
A、Buffalo’seconomicprosperity.B、TheopeningoftheErieCanalin1825.C、ThewaterroutelinkingClevelandandDetroit.D、Fre
最容易导致黄液上冲的眼病是：
胁痛肝阴不足型，治则宜
肺热咳嗽宜选用胃热呕吐宜选用
柱下条形基础梁的高度宜为柱距的()。
()是指交易双方签署的在未来某个确定的时间按确定的价格买入或卖出某项合约标的资产的合约。
下列各句中，没有语病且句意明确的一句是()。
美国心理学家詹姆斯提出了需要层次理论。()
Lookatthenotesbelow.Someinformationismissing.YouwillhearajournalisttalkingtotheHeadofPublicRelationsofala

最新回复(0)

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

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

软考中级

阅读以下函数说和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DPI和DP2，DPI用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2

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

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

肺炎时容易并发脓胸、脓气胸的常见病原体是

A、Buffalo’seconomicprosperity.B、TheopeningoftheErieCanalin1825.C、ThewaterroutelinkingClevelandandDetroit.D、Fre

最容易导致黄液上冲的眼病是：

胁痛肝阴不足型，治则宜

肺热咳嗽宜选用胃热呕吐宜选用

柱下条形基础梁的高度宜为柱距的()。

()是指交易双方签署的在未来某个确定的时间按确定的价格买入或卖出某项合约标的资产的合约。

下列各句中，没有语病且句意明确的一句是()。

美国心理学家詹姆斯提出了需要层次理论。()

Lookatthenotesbelow.Someinformationismissing.YouwillhearajournalisttalkingtotheHeadofPublicRelationsofala