[SciPy-Dev] Accuracy of single-precision FFT

Sturla Molden sturla at molden.no
Fri Jun 25 12:43:37 EDT 2010


Den 25.06.2010 18:38, skrev Anne Archibald:
> It seems clear from the performance that FFTPACK is falling back to an
> O(n**2) algorithm for large prime sizes.

It can only handle 2, 3 and 5, the rest is O(N**2).

Sturla





More information about the SciPy-Dev mailing list