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