Изменения

Так как ДПФ многолчена {{---}} это вектор его значений, значит, перемножение двух ДПФ требует только <tex>O(n)</tex> операций. Осталось только вычислять ДПФ и обратное ДПФ за время <tex>O(n\lognlog n)</tex>. Для этого используем [[Быстрое преобразование Фурье| быстрое преобразование Фурье]].