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