Поиск
40] Алгоритм Бойера-Мура
План:
- Стратегия
- Реализация
- Сравнение
- Промоделировать работу
- Анализ сложности
Идея:
- Поиск справа налево
- Стоп-символы.
В лучшом случае требует N/M сравнений. Худший варинт O(NM).
Заготовки:
- В чём суть?
- Чем отличается от аналогов?
- Как формируется массив стоп-слов?
- Плохие случаи.
ToDo:
- Реализовать на Си.