Julgue o seguinte item, relativo a processamento digital de sinais.

Em comparação com a implementação direta da transformada de Fourier, o uso da transformada rápida de Fourier reduz o número de operações entre multiplicações e adições complexas de !$ N^2 !$ para !$ { \large log_2 N \over N} !$