Pergunta de entrevista da empresa Nokia

What is the computational complexity of the FFT