Fourier Transform, Fft, Fast Fourier Transform, Algorithms, Mathematics.
runs, 100 loops each) 512 51.6 ms ± 972 µs per loop (mean ± std. dev. of 7 runs, 10 loops each) 15.6 ms ± 290 µs per loop (mean ± std. dev. of 7 runs, 100 loops each) 1024 200 ms ± 14.1 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) 31.5 ms ± 672 µs per loop (mean ± std. dev. of 7 runs, 10