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

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

[@markhabaevv5770]

Я ненавижу того что стучит клавиатурой громче чем лектор говорит