Data Science, Audio, Mathematics, Computer Science, Deep Dives.
or the end to get the desired result. To test our two functions (simple dft and nice fft), we can try to generate a random array of a size corresponding to a large power of 2 and measure the time taken: import timeit # Generate a random array of size 2^14 (16384) random_array =