Насколько быстро работает стандартный поиск подстроки в строке в Python?

Question

[russabirov1998]

s = ... #строка
text = ... #строка
if s in text:
    ...

Насколько быстро работает в Python стандартный поиск подстроки в строке (s in text)?

Answer 1

[Andrey K]

O(nm) - в худшем случае.