使用动态规划算法求解最长公共子序列问题的时间复杂度为()。【m和n分别为两条序列的长度】
A: O(m+n)
B: O(m*n)
C: O(mlogn)
D: O(m^n)
A: O(m+n)
B: O(m*n)
C: O(mlogn)
D: O(m^n)
B
举一反三
- 使用动态规划算法求两条长度分别为m和n的序列的最长公共子序列，其时间复杂度为()。 A: O(n^2) B: O(n*m) C: O(nlogm) D: O(m^n)
- 使用动态规划算法求解最长公共子序列问题的时间复杂度为O(m+n)，其中m和n为两条序列的长度。
- 已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为(<br/>)。 A: O(m * n) B: O(m + n) C: O(m<br/>* 2n) D: O(n<br/>* 2m)
- 主串的长度为m,子串的长度为n,简单匹配算法的时间复杂度是( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 设主串的长度为n，子串的长度为m，则BF算法的时间复杂度为（ ） A: O(m) B: O(n) C: O(m*n) D: O(m+n)
内容
- 0
设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 1
设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)
- 2
设主串的长度为n，子串的长度为m，那么简单的模式匹配算法的时间复杂度为（）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 3
假设主串的长度为m，模式串的长度为n，那么，KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
- 4
假设主串的长度为m，模式串的长度为n，那么，BF算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)