4
Skalowalność szybkiej transformaty Fouriera (FFT)
Aby użyć szybkiej transformacji Fouriera (FFT) na danych o jednakowym próbkowaniu, np. W połączeniu z rozwiązaniami PDE, dobrze wiadomo, że FFT jest algorytmem ). Jak dobrze skala FFT jest przetwarzana równolegle dla n → ∞ (tj. Bardzo duża)?O (nlog( n )O(nlog(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty