Carte Super rare

Transformation de Fourier rapide

algorithme de calcul

Valeur

200 W

Attaque

306

Défense

245

Joueurs

1

1 153 vues Wikipédia ces 30 derniers jours

La transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD). Sa complexité varie en O(n log n) avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O(n2).