Développement : Transformée de Fourier rapide

Détails/Enoncé :

Soient $P,Q \in \mathbb{R}_n[X]$, on peut calculer les coefficients de $P \dot{} Q$ en temps $O(n\ln(n))$.

Versions :

Références utilisées dans les versions de ce développement :

Introduction à l'algorithmique, Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest (utilisée dans 49 versions au total)