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