串的简单模式匹配算法的时间复杂度达到平方阶。
错
举一反三
内容
- 0
我们通常说的有效算法或实际可行算法是指（） A: 时间复杂度可以达到常数阶的算法 B: 时间复杂度可以达到多项式时间的算法 C: 时间复杂度可以达到对数阶的算法 D: 时间复杂度可以达到指数阶的算法
- 1
设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 2
8.串的模式匹配算法有BF算法和KMP算法。在任何情况下KMP算法的时间性能都优于简单匹配算法。
- 3
设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。
- 4
设主串的长度为m，子串的长度为n，那么KMP模式匹配算法的时间复杂度为（ ）