///
Esta questão foi aplicada no ano de 2013 pela banca CESPE / CEBRASPE no concurso para DPF. A questão aborda conhecimentos da disciplina de Engenharia Eletrônica e Sistemas Digitais, especificamente sobre Engenharia de Áudio e Telecomunicações.
Esta é uma questão de múltipla escolha com 2 alternativas. Teste seus conhecimentos e selecione a resposta correta.
Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.
A complexidade computacional da FFT de um sinal com
N = 2'' amostras, em que n > 0 é um número inteiro, é N/n
vezes menor que a de sua DFT.