Изменения

Перейти к: навигация, поиск

Алгоритм Бойера-Мура

5 байт добавлено, 16:11, 10 июня 2014
Отмена правки 38312 участника Shersh (обсуждение)
* Фаза предварительных вычислений требует <tex>O(m^2 + \sigma)</tex> времени и памяти
* В худшем случае поиск требует <tex>O(m \cdot n)</tex> сравнений.
* В лучшем случае требует <tex > O\Omega(n / m)</tex> сравнений.
'''Пример:'''

Навигация