Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

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 Лектор: Степанов Илья Оператор: Олеся Зайченко Монтаж: Алексей Горбулев

Видео Алгоритмы и структуры данных 1. Базовые строковые алгоритмы автора Финансовая Независимость с JS