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

Понятно и доходчиво об алгоритме поиска в строке – алгоритме Бойера-Мура-Хорспула. Данный алгоритм эффективно решает задачу поиска слова или фразы в тексте. Алгоритм состоит из двух этапов: 1. Формирование таблицы смещения – 03:27 2. Непосредственно поиск образа в строке – 10:32 Кроме этого, в видео представлены: - оригинальный подход к реализации алгоритма – 11:35 - анализ временной сложности алгоритма – 13:59

Смотрите также