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 .
Questão — da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.
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 .
Fonte: prova oficial · Extração determinística com gabarito oficial conferido.
Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.