4
Scalabilità di Fast Fourier Transform (FFT)
Per utilizzare la Fast Fourier Transform (FFT) su dati campionati uniformemente, ad es. In connessione con i solutori PDE, è noto che FFT è un algoritmo ). Quanto bene la scala FFT elaborata in parallelo per n → ∞ (cioè molto grande)?O (nlog( n )O(nlog(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty