АиСД S04E13. Быстрое преобразование Фурье

preview_player
Показать описание
Алгоритмы и структуры данных. Семестр 4. Лекция 13.

На тринадцатой лекции мы поговорили о том, как быстро перемножать полиномы и зачем это нужно. Разобрали алгоритм Карацубы и быстрое преобразование Фурье.

Университет ИТМО, 2021 г.
Рекомендации по теме
Комментарии
Автор

Как такие дикие алгоритмы придумываются?

alexeyeg