Алгоритм реализации оператора "in" строки Python и временная сложность
Я думаю о том, какin
оператор, например, реализовать
>>> s1 = 'abcdef'
>>> s2 = 'bcd'
>>> s2 in s1
True
В CPython какой алгоритм используется для реализации сопоставления строк и какова сложность времени? Есть ли официальный документ или вики по этому поводу?