【单选题】设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog 2 m）
A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog 2 m）
举一反三
- 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（ ）。 A: O(m*n) B: O(m+n) C: O(m) D: O(n)
- 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是 A: O(m) B: O(n) C: O(n+m) D: O(n*m)
- 设主串的长度为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)
- 假设主串的长度为m，模式串的长度为n，那么，KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
- 设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)