Fourier Transform, Fft, Fast Fourier Transform, Algorithms, Mathematics.
8192 12.4 s ± 578 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) 276 ms ± 13.6 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) 16384 57 s ± 3.05 s per loop (mean ± std. dev. of 7 runs, 1 loop each) 713 ms ± 53.8 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) For 16384 points,