首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为_____
admin
2018-11-21
54
问题
求解两个长度为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,将解答填入答题纸的对应栏内。【说明】随着综合业务的不断增长,某单位信息系统的数据安全性要求和可靠性要求逐年提高,为实现数据的良好备份,准备在异地建立灾备中心。经政府采购选择了灾备中心数据备份和恢复系统项目的全过
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】国家某部委针对宏观经济大数据决策支持系统建设项目,通过公开招标选择某监理公司对项目实施全过程监理。在项目招标过程中发生了如下事件:【事件1】由于是部委级项目,根据
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某单位信息化工程主要包括综合布线、软件开发等方面的建设内容。建设单位通过公开招标选择了承建单位和监理单位。为了高质量地做好监理工作,提高客户的满意度,监理方承诺提供咨询式监理
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目,信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作,平台主要是对现有核心业务系统实施监控、审计、分析
监理方在对信息化建设项目验收工作执行质量控制时,应首先要求承建单位提交(68)。经监理方审核通过后,承建单位再提交(69)。监理方审核通过后,由验收组执行验收工作。监理方对验收过程审查,给出验收结论。如果验收结论为“不通过”则执行(70)。
在软件质量特性中,(53)是指在规定的一段时间和条件下,与软件维持其性能水平的能力有关的一组属性;(54)是指防止对程序及数据的非授权访问的能力。
Insoftwareengineeringandsystemsengineering,(71)isadescriptionofasystem’sbehaviorasitrespondstoarequestthator
监理工程师为避免控制的时滞影响,应当采取如(10)的主动控制措施,使控制工作更为有效。
建筑物内安装进出线设备,并进行综合布线以及系统管理和维护的场所是(1)。综合布线系统中,安装有线路管理器件及各种公共设备,实现对整个系统集中管理的区域属于(2)。(2)
随机试题
神经营养性效应(neurotrophiceffect)
根据我国《保险法》的规定,我国保险公司的组织形式可分为()。
Thislightbulbdoesn’twork.Canyou______itbyanotherone?
男,64岁。反复咳嗽、咳痰,痰中带血2周。体温38.3℃,WBC12×109/L,胸片右肺门肿块影,伴远端大片状阴影,抗炎治疗阴影不吸收。考虑的治疗方案是
存款人开立单位银行结算账户,自正式开立之日起()个工作日后,方可使用该账户办理付款业务。
下列车辆不属于车船使用税征收范围的是( )。
2015年3月5日,甲证券股份有限公司公告《公开发行公司债券募集说明书》,主要内容如下:(1)本期债券发行规模为10亿元,每张面值为人民币100元,按面值平价发行;债券期限为3年;票面利率区间为4.8%~5.6%。(2)发行人最近一期末的净资产为680
Heroesarepeoplethathaveaehievedsomethingthatweadmire.Itcouldbeacharacterinabookoramovie.Everybodylovesah
数据库的基本特点是()。
EveryyearNewZealanderslivinginLondoncanbeseenloadingupKombivansandheadingofftoexperiencethe"classicEuropean
最新回复
(
0
)