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