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

Алгоритмы и структуры данных. Семестр 4. Лекция 13. На тринадцатой лекции мы поговорили о том, как быстро перемножать полиномы и зачем это нужно. Разобрали алгоритм Карацубы и быстрое преобразование Фурье. Университет ИТМО, 2021 г.