Możliwy duplikat:
Jaki jest koszt / złożoność wywołania funkcji String.indexof ()

Jaka jest złożoność metody java indexof (String str). Mam na myśli, że istnieją algorytmy dopasowywania ciągów, takie jak KMP, który działa w czasie liniowym. Wdrażam system, który musi szukać dużego podciągu w naprawdę dużym łańcuchu, więc mogę użyć metody java indexof (String str) lub powinienem zaimplementować KMP.