АиСД S04E12. Алгоритм Карацубы, быстрое преобразование Фурье

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