[SciPy-Dev] Accuracy of single-precision FFT

Sturla Molden sturla@molden...
Fri Jun 25 11:43:37 CDT 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).


More information about the SciPy-Dev mailing list