3 ms·Fast Fourier Transform. I remember learning about using roots of unity and thinking it was black magic.by jeromebaek 8y agoFast Fourier Transform. I remember learning about using roots of unity and thinking it was black magic.