题3 题目 设主串的长度为 ,子串的长度为 ,则简单的模式匹配算法的时间复杂度为() , KMP 算法的时间复杂度为() 。 A. O(m) B. O(n) C. O(mn) D. O(m + n) 分析 暴力匹配，子串遍历一遍的同时，遍历一遍母串 解 C、D 尽管实际应用中,一般情况下简单的模式匹配算法的时间复杂度近似为 ,但它的理论时间复杂度还是 。KMP 算法的时间复杂度为 。