Алгоритмы и структуры данных 7. Алгоритм Бойера-Мура.

Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Цеденов А. Монтажёр: Дядюкина Д. 00:00:00 - начало 00:00:30 - построение суффиксного массива 00:12:20 - пример 00:20:26 - анализ алгоритма 00:22:50 - пример 00:24:42 - еще одна проблема 00:28:31 - алгоритм Бойера-Мура 00:41:41 эвристика плохого символа 00:47:03 - эвристика сдвига хорошего суффикса 00:57:27 - анализ сложности алгоритма 00:59:37 - доказательство корректности построения суффиксного дерева Плейлист: