АиСД Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)

Таймкоды: 00:00 — Постановка задачи 00:52 — FFT 02:30 — Утверждение (интерполяция по Лагранжу) 05:30 — Схема перемножения многочленов 10:45 — Шаг 1 15:33 — Шаг 2 19:35 — Псевдокод 23:29 — Шаг 4 28:20 — Утверждение об обратной матрице 32:40 — Обратное FFT 35:14 — Решение проблемы с рекурсией 46:20 — Продвижение по дереву рекурсии снизу вверх 54:35 — Ошибки округления 57:03 — Переход в Z_p 01:03:29 — Решение исходной задачи 01:06:30 — Последняя задача Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист: