关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-16 中国大学MOOC: 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。 中国大学MOOC: 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。 答案： 查看 举一反三 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。 设主串的长度为m，子串的长度为n，那么KMP模式匹配算法的时间复杂度为（ ） 设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为____。[br][/br](填空题) 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是 A: O(m) B: O(n) C: O(n+m) D: O(n*m) 假设主串的长度为n，模式串的长度为m，则串的KMP算法的算法时间复杂度为O（n）。
