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