多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。

  • A、O(m*n)
  • B、O(m+n)
  • C、O(m*2n
  • D、O(n*2m
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题