免费智能真题库 > 词库
科目:         
   共2条     1/1页     上一页     下一页   
关键词:    
  时间复杂度  
   
S
全部
 
隶属试卷 题号 题干 难度系数/错误率
   2017年下半年
   嵌入式系统设计..
   上午试卷 综合知识
第5题
选择题
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该万法的时间复杂度为(5)。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为,如下式所示。


88%
   2014年下半年
   嵌入式系统设计..
   上午试卷 综合知识
第60题
选择题
算法的时间复杂度是指(60)。

42%


  示例说明:   选择     案例     论文        共2条     1/1页     上一页     下一页   


 



本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有