Возможный дубликат:

Какова стоимость / сложность вызова функции String.indexof ()

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