In general, the Fourier transform has O(n2) complexity, but if the domain is a grid, then the complexity can be reduced to O(nlogn) with FFT.
En général, la transformée de Fourier a une complexité de O(n2), mais si le domaine est une grille, alors la complexité peut être réduite à O(nlogn) avec la FFT.