Possible Duplicate:
What is the cost / complexity of a String.indexof() function call

В чем сложность метода java indexof (String str). Я имею в виду алгоритмы сравнения строк, такие как KMP, который работает за линейное время. Я реализую систему, которая должна искать большую подстроку в действительно большой строке, поэтому я могу использовать метод java indexof (String str) или мне нужно реализовать KMP.