什么是最坏的情况下进行的KMP字符串搜索算法？ [英] What is the worst case for KMP string search algorithm?
本文介绍了什么是最坏的情况下进行的KMP字符串搜索算法？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
任何人都可以建议我一个最坏的情况下文本字符串 - 双模式吗？测试KMP算法的实现
Can anyone suggest me a worst case "text string - pattern pair" for testing a KMP algorithm implementation?
推荐答案
我会说喜欢
xx........x
| n times |
和像
xxx.........xyx...........xy....
| n-1 times | | n-1 times |
将是最糟糕的情况之一，但它仍然 O（M + N）
这篇关于什么是最坏的情况下进行的KMP字符串搜索算法？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
