Изменения

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

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

16 байт добавлено, 14:12, 10 мая 2014
м
Псевдо-код
==Псевдо-код==
Константой <tex>|\Sigma|=\sigma=ASIZE</tex> обозначим размер нашего алфавита.
Функция для вычисления таблицы сдвигов плохих символов. Вычисляется прямо по определению за <tex>O(m+\sigma)</tex>
418
правок

Навигация