- 搜标题
- 搜题干
- 搜选项
单项选择题
What's the time complexity for searching a pattern of size m in a text string of size n using KMP?
What's the time complexity for searching a pattern of size m in a text string of size n using KMP?
在长度为n的文本串中用KMP算法查找长度为m的模式串，时间复杂度为
A．O(mn)
B．O(1)
C．O(m)
D．O(m+n)
B．O(1)
C．O(m)
D．O(m+n)
你可能感兴趣的试题
问答题
元音字母i读长音：
元音字母i读长音：
请选择 A.ie B.i_e 填空(答题时直接写出A或B选项即可)
1.l_t_ 2.t_ _ 3.k_t_ 4.sh_n_ 5.p_ _
答案：
BABBA或B A B B A或babba或b a b b a
