用动态规划法求LCS的长度，其时间复杂度为O(m+n)。
错
举一反三
- 用动态规划求解输入序列长度分别为m,n的LCS问题，时间复杂度为： A: $\Theta(mn)$ B: $\Theta(n\log_2(m))$ C: $\Theta(m+n)$ D: $\Theta(n^2)$
- 设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 主串的长度为m,子串的长度为n,简单匹配算法的时间复杂度是( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 假设主串的长度为m，模式串的长度为n，那么，KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
- 假设主串的长度为m，模式串的长度为n，那么，BF算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
内容
- 0
设主串的长度为n，子串的长度为m，则BF算法的时间复杂度为（ ） A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 1
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（ ）。 A: O(m*n) B: O(m+n) C: O(m) D: O(n)
- 2
在长为m的串中查找长为n的子串，用朴素的模式匹配方法，________ A: 最好情况下时间复杂度为O(1) B: 最好情况下时间复杂度为O(m) C: 最好情况下时间复杂度为O(n) D: 最好情况下时间复杂度为O(m+n) E: 最坏情况下时间复杂度为O(m+n) F: 最坏情况下时间复杂度为O(m*n)
- 3
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。 A: O(n) B: O(1) C: O(m) D: O(m+n)
- 4
设主串的长度为n，子串的长度为m，那么简单的模式匹配算法的时间复杂度为（）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)