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

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

Похожие видео

Добавлено: 55 год.
Добавил:
  © 2019-2021
  Алгоритм Бойера-Мура-Хорспула - RusLar.Me