<分区>
任何人都可以向我建议用于测试 KMP 算法实现的最坏情况“文本字符串 - 模式对”吗?
<分区>
任何人都可以向我建议用于测试 KMP 算法实现的最坏情况“文本字符串 - 模式对”吗?
最佳答案
我会说这样的模式
xx........x
| n times |
和一个类似的字符串
xxx.........xyx...........xy....
| n-1 times | | n-1 times |
将是最坏的情况之一,但它仍然是 O(m+n)
关于algorithm - KMP 字符串搜索算法的最坏情况是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7839165/