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