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