首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
admin
2018-11-21
63
问题
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。
如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____________。
选项
A、O(n
2
)
B、O(n
2
lgn)
C、O(n
3
)
D、O(n2
N
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/5RWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】某单位大型应用系统建设项目,在项目的建设过程中实施了全过程监理。在项目实施过程中,发生了如下事件:为了保证软件系统的质量,建设单位要求监理对各阶段的软件质量进行严格
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某国有企业作为建设方启动ERP系统建设,建设主要内容包括系统集成、总部机房建设、应用软件开发、总部与全国各省分支机构的网络系统,总投资2亿元,监理费预算500万元。拟选用行业著名监理单位X
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】为推进“互联网+政务服务”,某建设单位拟建设省级政务服务平台,使平台能够支撑一网通办、汇聚数据信息、实现交换共享、强化动态监管。通过公开招标确定了承建单位和监理单位。在准备验收时,承建单位完成
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示目录名之间的分隔符,“/”在路径之首时表示根目录。假设“..”表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是(29);如果当前目录是X2,“DEL’’表示删除命令,那么,删除
虚拟存储器是为了使用户运行比主存容量大得多的程序,它要在(5)之间进行多次动态调度,这种调度是由(6)来完成的。
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是(33)。
随机试题
Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.
患者,男,70岁,腰腿疼痛4年,遇寒加重,夜间尤甚,得温痛减,舌淡苔白,脉沉迟,治疗应首选()
龚建柱是某中学教师,30岁,每月税后收入4000元,年终奖金10000元;龚太太是某公司文秘,25岁,每月税后收入3000元。(1)家庭资产负债情况:现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元,黄
与等额本息还款法比较而言,等额本金还款法()。
某企业应收账款收账政策的备选方案A和B的有关资料如下,请据此编制收账政策分析评价表,并作出决策。收账政策分析评价表见下表。
2015年1—3月,国有企业营业总收入103155.5亿元,同比下降6%。其中,中央企业收入63191.3亿元,同比下降7%。地方国有企业收入39964.2亿元,同比下降4.2%。1--3月,国有企业营业总成本100345.5亿元,同比下降5.1%,其中
隐形飞机能“隐形”,主要是靠采用了一系列隐形高新技术,其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种,用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
Abridgingloanisaloanwhichisgrantedtopurchaseacar.
Itwassurprisingthatheshowedsolittle______athissister’sdeath.
最新回复
(
0
)