设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）A．O(m*n)B．O(n)C．O(m)D．O(m+n)
设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O（n+m)
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。A．O(m*n)B．O(m+n)C．O(m)D．O(n)
【填空题】设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为 。
设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会更节省。
设正文串长度为a，模式串长度为b，则串匹配的KMP算法的时间复杂度为O（a+b)。
设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。A．O(m)B．O(n)C．O(n + m)D．O(n×m)