Алгоритмы и структуры данных (продвинутый поток) 13. Алгоритм Galil-Seiferas (продолжение)

25 Просмотры

  • Спасибо! Поделитесь с друзьями!

    Вам не понравилось видео. Спасибо за то что поделились своим мнением!

admin
Издатель
Лектор: Рухович Ф. Д.
Дата лекции: 19.10.2022

Съёмка: Антон Садовничий
Монтаж: Антон Садовничий

0:00:00 - Повторение
0:21:22 - Лемма 3
0:54:49 - Уточнение леммы 3
1:17:16 - Доказательство теоремы о декомпозиции
1:44:04 - Продолжение доказательства, реализация алгоритма
1:53:28 - Подзадача о поиске префиксного периода
Категория
Занимательная механика
Комментариев нет.

Следующее