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

admin2021-01-13 39

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读以下函数说明和c代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Boo
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读以下函数说和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DPI和DP2，DPI用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能：(1)通过模．数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16．3所示。现采用装饰器(Decor
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程
在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

随机试题

子宫平滑肌兴奋药有：
0．9％NaCl溶液和10％葡萄糖溶液对人细胞内液来说
【2010年真题】为了提高工程项目风险识别的效率和规范性，同时可便于风险识别资料的积累，有必要建立()。
在下列有关可转让信用证的说明中，错误的说法是()。
某只债券在银行间债券市场交易流通终止的日期称为()。
企业的财务活动包括()。
利他行为的特征有()。
五十多年后回顾这段历史，杜老依然________，然而他也没有________土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。
[2017年]差分方程yt+1－2yt=2t的通解为___________．
计算每名运动员的"得分"的正确SQL命令是(　　)。

最新回复(0)

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

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

软考中级

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

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

子宫平滑肌兴奋药有：

0．9％NaCl溶液和10％葡萄糖溶液对人细胞内液来说

【2010年真题】为了提高工程项目风险识别的效率和规范性，同时可便于风险识别资料的积累，有必要建立()。

在下列有关可转让信用证的说明中，错误的说法是()。

某只债券在银行间债券市场交易流通终止的日期称为()。

企业的财务活动包括()。

利他行为的特征有()。

五十多年后回顾这段历史，杜老依然________，然而他也没有________土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。

[2017年]差分方程yt+1－2yt=2t的通解为___________．

计算每名运动员的"得分"的正确SQL命令是( )。

五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。

计算每名运动员的"得分"的正确SQL命令是(　　)。