A complexidade computacional da FFT de um sinal com N = 2 n amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.
Questão — da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.
A complexidade computacional da FFT de um sinal com N = 2 n amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.
Fonte: prova oficial · Extração determinística com gabarito oficial conferido.
Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.