首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
admin
2021-01-13
52
问题
某算法的时间复杂度可用递归式
,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
选项
A、
(nlg
2
n)
B、
(nlgn)
C、
(n
2
)
D、
(n
3
)
答案
A
解析
本题利用递归树方法求解。得到的递归树如下图所示：
由于C属于O(nlg
2
n)且C属于Ω(nlg
2
n)，所以总的时间复杂度为A。
转载请注明原文地址:https://kaotiyun.com/show/BCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员(CBasic)。随着飞行里程数的积累，可以从普卡会员升级到
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。现采用原型模式(
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由(37)和(38)表现；动态方面由交互图、(39)表现。
软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除
随机试题
公务员处分的条件与程序
不属于维生素B2缺乏的临床表现的是
去年我们棉花获得了丰收。
取分泌物悬滴法查念珠菌，最好使用：此病人应诊断为：
HⅣ脑膜炎奈菌
回弹仪法检测混凝土构件，测区面积不宜大于()。
我国货币政策的目标是()。
n(n＞1)名海盗按照下列的方式分金币：第一名海盗先拿1枚金币，再拿剩下金币的1％：第二名海盗先拿2枚金币，再拿剩下金币的1％……；第n名海盗先拿n枚，再拿剩下金币的1％。如果金币恰好被分完时，每名海盗拿到的金币数一样多，那么一共有多少枚金币?
设等于()。
•Readthearticlebelowabouthowtodealwithemployeeswithtradesecrets.•ChoosethebestwordtofilleachgapfromA,B,C
最新回复
(
0
)
