177
правок
Изменения
→Асимптотики
* Фаза предварительных вычислений требует <tex>O(m^2 + \sigma)</tex> времени и памяти.
* В худшем случае поиск требует <tex>O(m \cdot n)</tex> сравнений.
* В лучшем случае требует <tex > \Omega\left( \dfrac{n}{m}\right)</tex> сравнений.
'''Пример:'''
