Mus*_*gin 4 testing algorithm complexity-theory
任何人都可以建议我用于测试KMP算法实现的最坏情况"文本字符串 - 模式对"吗？
我想说一个模式
xx........x
| n times |
和一个字符串
xxx.........xyx...........xy....
| n-1 times | | n-1 times |
将是最糟糕的情况之一,但它仍然是 O(m+n)
| 归档时间： |
|
| 查看次数： |
6723 次 |
| 最近记录： |