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