相关疑难解决方法(0)

我读了源代码,java.lang.String我惊讶地发现String.indexof()不使用Knuth-Morris-Pratt算法？众所周知,KMP更有效.那么为什么不用呢String.indexOf()？

我身边的人告诉我,对于短串KMP来说已经足够好了,但是如果你需要性能并打算使用大字符串那么这不是一个好选择.但他并没有告诉我细节.

所以,这是我的问题:

1. 为什么我们不使用KMP String.indexOf()？
2. 为什么KMP不是大字符串的好选择？

String.indexof()函数调用的成本/复杂性是什么