模式匹配算法是在主串中快速寻找模式的一种有效的方法，如果设主串的长度为m，模式的长度为n，朴素的模式匹配算法的时间复杂性是()
举一反三
- 模式匹配算法是在主串中快速寻找模式的一种有效的方法,如果设主串的长度为m,模式的长度为n,朴素的模式匹配算法的时间复杂性是()。 A: m+n B: m*n C: n D: m
- 设主串的长度为m，子串的长度为n，那么KMP模式匹配算法的时间复杂度为（ ）
- 1.设正文串长度为n,模式串长度为m,则简单模式匹配算法的时间复杂度为__________。
- 设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
- 中国大学MOOC: 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。