Изменения

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

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

235 байт добавлено, 00:39, 10 мая 2014
м
Алгоритм
m, & \mbox{otherwise}
\end{cases}</tex>
 
Массивы <tex>bmBc</tex> и <tex>bmGs</tex> вычисляются за <tex>O(m+\sigma)</tex> времени до основной фазы поиска и требуют, очевидно, <tex>O(m+\sigma)</tex> памяти.
==Псевдо-код==
418
правок

Навигация