Comment by xyzzyz

They also separately give algorithm for Fourier transform over complex number faster than O(n log n)