00:00:00 - Что ждёт в 3-м семестре?
00:01:42 - Постановка задачи
00:03:55 - Полиномиальное хеширование
00:08:40 - Случай при небольшом размере алфавита
00:10:37 - Случай при большом размере алфавита
00:16:03 - Алгоритм Рабина-Карпа
00:25:44 - Префикс-функция
00:35:00 - Алгоритм нахождения префикс-функции
00:39:29 - Реализация алгоритма нахождения префикс-функции
00:52:31 - Оценка времени работы алгоритма
00:56:33 - Z-функция
01:03:39 - Алгоритм нахождения Z-функции
01:13:40 - Реализация алгоритма нахождения Z-функции
Дата лекции: 02.09.2021
Лектор: Степанов Илья
Оператор: Олеся Зайченко
Монтаж: Алексей Горбулев
00:01:42 - Постановка задачи
00:03:55 - Полиномиальное хеширование
00:08:40 - Случай при небольшом размере алфавита
00:10:37 - Случай при большом размере алфавита
00:16:03 - Алгоритм Рабина-Карпа
00:25:44 - Префикс-функция
00:35:00 - Алгоритм нахождения префикс-функции
00:39:29 - Реализация алгоритма нахождения префикс-функции
00:52:31 - Оценка времени работы алгоритма
00:56:33 - Z-функция
01:03:39 - Алгоритм нахождения Z-функции
01:13:40 - Реализация алгоритма нахождения Z-функции
Дата лекции: 02.09.2021
Лектор: Степанов Илья
Оператор: Олеся Зайченко
Монтаж: Алексей Горбулев
- Категория
- Микрокредиты и Займы
- Теги
Комментарии