Алгоритмы и структуры данных 7. FFT

Таймкоды: 00:00:00 - Напоминание про комплексные числа 00:06:55 - Определение задачи 00:11:25 - Разделяй и властвуй. Фокус на исчезновение умножения и сокращение асимптотики 00:15:47 - Утверждение про точки 00:22:30 - Определения переходов и алгоритм 00:34:54 - Зачем существуют комплексные числа? 00:39:40 - Псевдокод 00:45:00 - Обратное преобразование 00:54:36 - Псевдокод обратного и асимптотика 00:57:17 - Пример и оптимизации 01:09:30 - Проблемы с округлением. Переход к Zp Дата лекции: 14.10.25 Лектор: Белков Иван Иванович Оператор: Гумерова Лэйла Монтажёр: Гумерова Лэйла Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbg1GBmBwExaTjxxyR_usls Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_143