Acerca da transformada discreta de Fourier (DFT – discrete F...

Próximas questões
Com base no mesmo assunto
Q546714 Engenharia Eletrônica

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.

Alternativas