java indexof（Stringstr）方法的复杂性是什么？我的意思是，有像KMP这样的字符串匹配算法可以在线性时间内运行。我正在实现一个需要在非常大的字符串中搜索大子字符串的系统，因此我可以使用java indexof（String str）方法还是应该实现KMP。
在Java的复杂执行的indexOf是O(m*n)其中n并m分别搜索字符串和模式的长度。
indexOf
O(m*n)
n
m
您可以采取的措施来提高复杂性，例如使用Boyer- More算法来智能地跳过比较字符串中与模式不匹配的逻辑部分的比较。
