可能重复: String.indexof()函数调用的成本/复杂度是多少
java indexof(String str)方法的复杂性是什么?我的意思是像KMP这样的字符串匹配算法在线性时间内运行.我正在实现一个需要在一个非常大的字符串中搜索大子字符串的系统,所以我可以使用java indexof(String str)方法,或者我应该实现KMP.
java algorithm
algorithm ×1
java ×1