Алгоритмы и структуры данных 8. Быстрое преобразование Фурье

00:00:00 - Об алгоритме Карацубы
00:03:37 - FFT: начало
00:07:19 - FFT: план
00:10:25 - FFT: чего тут делают комплексные числа?
00:14:20 - FFT: первый шаг
00:20:51 - FFT: второй шаг
00:22:00 - FFT: третий шаг
00:39:32 - Разворачивание рекурсии
01:19:19 - Отказ от комплексных чисел, переход в Z_p

Дата лекции: 21.10.2021
Лектор: Степанов Илья

Оператор: Олеся Зайченко
Монтаж: Алексей Горбулев