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