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 N2 para 
.
