首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
admin
2021-01-13
32
问题
某算法的时间复杂度可用递归式
,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】所谓货郎担问题，是指给定一个无向图，并己知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除
随机试题
患者女，30岁，因急性阑尾炎穿孔行“阑尾切除术”，术后5天，感腹部持续性胀痛，伴恶心、呕吐，无排便、排气。查体：全腹膨隆，未见肠形，肠鸣音消失，全腹未触及肿块。X线片见小肠、结肠充气及气液平面。以上情况应如何处理()。
关于原位菌群失调的叙述，正确的是
患者女性，45岁，经期延长，月经量增大，妇科检查：可触及增大的子宫，表面不规则、呈结节状。医生诊断为：子宫肌瘤。患者非常紧张，护士告知子宫肌瘤是女性生殖系统最常见的
大地公司欲与某外国公司设立一中外合资经营企业，就相关事项咨询律师。关于律师所作的咨询意见，下列哪些选项是错误的?（）
2012年9月，湄公河惨案中杀害中国13名船员的6名犯罪分子在中缅双方的交涉下，被押解至中国接受审判。关于该案中所体现的法律对象效力的原则，下列说法错误的是哪些?
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
A．位于颅底中部，包括体部、小翼、大翼和翼突B．位于颜面的外上部，为上颌骨与脑颅骨之间的主要支架C．成对，分为乳突、岩部、鼓板等4部分D．呈U形，为颈部的重要骨性标志E．位于鼻腔后部，上颌骨与蝶骨翼突之间，为一对“L”形骨板关于颞骨，上述哪项正
值此全球孔子学院建立10周年之际，我收到来自90个国家和地区286名孔子学院校长、院长的来信，并得知首个全球“孔子学院日”将在五大洲同时举行，感到非常高兴。我谨向你们和孔子学院全体师生，表示热烈的祝贺和诚挚的问候!你们在来信中谈到，孔子学院是中国为世界和平
阅读以下说明和C++代码，将填入(n)处的字句在应栏内。[说明]现需要统计某企业员工的月平均：[资，即该企业本月发给员工的工资总和除以员工数。假设企业本月发给员工的工资总和为sumSalary，该企业的员工总数为employeeNumb
A、Itisaboutphotographycourses.B、Itisabout"BlackandWhitephotography".C、Itisabout"IntroducingPhotography".D、Itis
最新回复
(
0
)
