Arithmetic complexity of the discrete Fourier transform
 
x
OK