若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)

题目内容（请给出正确答案）

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

A．O(1)

B．O(n)

C．O(n2)

D．0(n3)

参考答案

考题设正文串长度为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)

查看答案

热门标签