tlasWiki
SR
Sciences et natureN° 1892

Transformation de Fourier rapide

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).

ATQ8 500DEF7 450

Transformation de Fourier rapide

Super rareSciences et naturen° 1 892

1 034lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 1892

    Transformation de Fourier rapide

    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).

    ATQ8 500DEF7 450
    Classique1 tirage
  • SRH
    Sciences et natureN° 1892

    Transformation de Fourier rapide

    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).

    ATQ8 500DEF7 450
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 1892

    Transformation de Fourier rapide

    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).

    ATQ8 500DEF7 450
    RainbowJamais tirée
Lire l'article de Wikipédia

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). Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Transformation de Fourier rapide », licence CC BY-SA 4.0. Image : Yangwenbo99, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.