首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为_____
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。 如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为_____
admin
2018-11-21
61
问题
求解两个长度为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】综
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某单位信息化工程主要包括综合布线、软件开发等方面的建设内容。建设单位通过公开招标选择了承建单位和监理单位。为了高质量地做好监理工作，提高客户的满意度，监理方承诺提供咨询式监理
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某单位信息化工程项目主要包括机房建设、综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中，发生了如下事件。【事件1】建设单位要求承
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某单位信息化工程项目主要包括机房建设、综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中，发生了如下事件。【事件1】建设单位要求承
一个局域网中某台主机的IP 地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(64)，最多可以连接的主机数为(65)。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(10)。在Windows文件系统中，(11)是一个合法的文件名；(12)不是合法的可执行文件的扩展名。
常用4层模型来描述TCP/IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中(6)适合向视频应用提供服务，而(7)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层)，包括(8)。如果第1层协议采用802.
因承建单位违反合同导致工程竣工时间延长，监理单位(33)。关于信息工程实施合同工期的叙述，不正确的是(34)。由于承包商的原因导致监理单位延长了监理服务的时间，此工作内容应属于(35)。
路由选择协议是IP网络实用化的关键，它决定了数据包从“源”传送到“目的地”的路径：IP网络中最广泛使用的路由协议之一是(11)。能够实现路由选择功能的设备(12)。
________是监理工程师的法律责任的表现行为。
随机试题
患者，男性，32岁。患右手示指脓性指头炎，其切开引流的时机是
用于求解图示电路的4个方程中，有一个错误方程，这个错误方程是()。
所谓地面预注浆，是指在()之前在地面进行的注浆工作。
客户资产管理业务投资主办人通过所在证券公司初次向证券业协会进行执业注册，需提交的材料包括()。I．申请人对申请材料的真实、准确和完整的承诺Ⅱ．申请人具有3年以上证券投资、研究、投资顾问或类似从业经历的证明Ⅲ．申请人具有2年以上证券投资
根据《企业所得税法》规定,企业的下列支出,可以在计算应纳税所得额时加计扣除的有()。
下列属于税收地方规章的是()。
下列关于土地增值税的说法，错误的有()。
公元9世纪以前，婆罗门以()
简述贪污罪的概念及构成特征。
1945年8月，蒋介石连发三电，邀请毛泽东赴重庆谈判。其目的在于()
最新回复
(
0
)
