Изменения
→Время работы
==Время работы==
Изначальный подсчёт хешей {{---}} выполняется за <tex>O(m)</tex>. В цикле всего <tex>n - m + 1</tex> итераций {{---}} каждая выполняется за <tex>O(1)</tex>. Итого {{---}} Итоговое время работы алгоритма <tex>O(n + m)</tex>.
== Литература ==
