关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-16 1.设正文串长度为n,模式串长度为m,则简单模式匹配算法的时间复杂度为__________。 1.设正文串长度为n,模式串长度为m,则简单模式匹配算法的时间复杂度为__________。 答案： 查看 举一反三 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。 设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为____。[br][/br](填空题) 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（ ）。 A: O(m*n) B: O(m+n) C: O(m) D: O(n) 设主串长度为n，模式串长度为m，则简单模式匹配算法的时间复杂度为（ ） 注意，答案请用英文字符，大写输入 设主串的长度为n，子串的长度为m，则简单的模式匹配算法的时间复杂度为O(mn)，KMP算法的时间复杂度为 O(m+ n)。
