Изменения

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

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

2 байта добавлено, 16:58, 11 мая 2014
м
Формальное определение
\end{cases}</tex>
Массивы <tex>bmBc</tex> и <tex>bmGs</tex> вычисляются за <tex>O(m^2+\sigma)</tex> времени до основной фазы поиска и требуют, очевидно, <tex>O(m+\sigma)</tex> памяти.
==Псевдокод==
418
правок

Навигация