首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
admin
2018-11-21
66
问题
求解两个长度为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至问题3,将解答填入答题纸的对应栏内。[说明]某市级政府部门拟采购便携式笔记本,采购预算30万元;专业定制的数据采集设备,预算90万元;软件应用系统,开发预算110万元。现就上述内容的招标方式向监理单位进行咨询。[事件1]监理
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某事业单位需要在新建办公楼内建设办公网络系统,内容主要包括综合布线系统、网络机房建设等。建设方通过公开招标与承建单位签订合同。同时为了规范管理,建设方聘请了监理单位参与项目管
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某单位信息化建设项目,主要包括综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中,发生了如下事件:【事件1】综
(20)确定了标准体制和标准化管理体制,规定了制定标准的对象与原则以及实施标准的要求,明确了违法行为的法律责任和处罚办法。
合同管理的原则包括以下的(42)。 ①事前预控原则 ②实时纠偏原则 ③充分协商原则 ④公正处理原则 ⑤事后记录原则
在操作系统中,解决进程间的(1)两种基本关系,往往运用对信号量进行(2)的(3)。例如,为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个(4),存取之后对它作一个(5),从而做到
在工程招标阶段,监理工程师要对承包单位的资质进行审查,并根据(55)确定参与投标企业的资质等级。
UML-basedtoolsareoftenusedforJ2EE/.NETapplicationanalysisanddesign,bothbecauseUML’sobjectorientationisidealfor
按照Flynn的分类,处理器PⅡ的MMX指令采用的是(12)模型,而当前的高性能服务器与超级计算机则大多属于(13)类。
在合同的订立中,当事人一方向另一方提出订立合同的要求和合同的主要条款,并限定其在一定期限内做出答复,这种行为是(57)。
随机试题
Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】
患者,男,28岁。需拔除右下智齿,选择的麻醉方法是
普查及早期发现宫颈癌最简单最重要的方法是
除哪项外,均为兼行气作用的活血化瘀药
A.食积便秘B.血虚便秘C.气虚便秘D.脾约便秘E.冷积便秘大黄附子汤主治的是()
A.异烟肼B.异烟腙C.乙胺丁醇D.对氨基水杨酸钠E.吡嗪酰胺在体内被水解成羧酸,抑制结核杆菌生长的药物是()。
某公司有女职工和未成年工。根据《劳动法》,下列对女职工和未成年工特殊保护的做法中,正确的是()
帮助学生适应大学生活模式的方法有哪些?
下列关于职业道德与职业技能关系的说法,不正确的是()。
Athrongofbeardedmen,insad-coloredgarmentsandgraysteeple-crownedhats,intermixedwithwomen,somewearinghoodsandot
最新回复
(
0
)