首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
admin
2018-11-21
62
问题
求解两个长度为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至问题4,将解答填入答题纸的对应栏内。【说明】某事业单位需要在新建办公楼内建设办公网络系统,内容主要包括综合布线系统、网络机房建设等。建设方通过公开招标与承建单位签订合同。同时为了规范管理,建设方聘请了监理单位参与项目管
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】经项目预算管理部门批准,某省人力资源和社会保障厅启动了社会保障核心平台及社会保障卡系统建设项目。建设任务涉及到应用系统开发(含卡管理系统开发)、系统集成、卡片制作等工作,主要
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】经项目预算管理部门批准,某省人力资源和社会保障厅启动了社会保障核心平台及社会保障卡系统建设项目。建设任务涉及到应用系统开发(含卡管理系统开发)、系统集成、卡片制作等工作,主要
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某电信项目建设单位甲通过公开招标选择单位乙为承建单位,承担某大型信息网络系统工程的实施任务,并委托监理单位丙对项目实施全过程监理。该工程涉及机房建设、系统集成和应用软件开发等内容。在建设过程中,发生了
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某省政府根据整体战略规划部署,拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务,实现可信注册、实名验证以及安全登录等功能,支撑政务服务的有序运行。完成开发任务后,项目进
两个公司希望通过Internet 进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
The basic unit of measure in a computer system is the(72). It is the smallest unit in computing. There are some other measures i
在施工过程中,承包人应对自己采购的材料设备质量进行严格的控制,当承包人采购的材料设备与标准或者设计要求不符时,(68)的做法是错误的。
UML-basedtoolsareoftenusedforJ2EE/.NETapplicationanalysisanddesign,bothbecauseUML’sobjectorientationisidealfor
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
随机试题
A.错语B.独语C.郑声D.狂言E.谵语神志不清、语无伦次、声高有力,该病况称为
下列哪项不属于机械性损伤()
下图为不透水层上的排水廊道,已知:垂直于纸面方向长100m,廊道水深h=2m,含水层中水深H=4m,土壤的渗透系数k=0.001cm/s,廊道的影响半径R=200m,则廊道的排水流量Q为()。
根据《反价格垄断规定》的规定,经营者对交易相对人实行强制交易的正当理由中不包括()。
某居民企业(非金融企业)2015年12月31日归还境内关联企业一年期借款本金1000万元,另支付利息费用80万元,关联企业对该居民企业的权益性投资额为400万元,该居民企业的实际税负高于境内关联企业,同期同类银行贷款年利率为6%。该居民企业2015年在计算
房地产的供求状况可以分为()。
“不找任何借口”是世界500强企业关于优秀员工的12条核心标准之一。其意思包括()
《北京人在纽约》中有一句经典的台词“如果你爱他,就把他送到纽约,那里是天堂:如果你不爱他,那就把他送到纽约,那里是地狱。”这句话体现()。
有关外国市场进入模式的问题人们提到外国市场进入,会提到以下类型的基本模式:出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等,这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]出
将代数式转换成程序设计中的表达式为【】。
最新回复
(
0
)