4
Évolutivité de la transformation de Fourier rapide (FFT)
Pour utiliser la transformée de Fourier rapide (FFT) sur des données échantillonnées uniformément, par exemple en relation avec des solveurs PDE, il est bien connu que la FFT est un algorithme ). Dans quelle mesure l'échelle FFT est-elle traitée en parallèle pour n → ∞ (c'est-à-dire très grande)?O (nlog( n …