Flashcard FC517249
Qual a diferença entre DFT e FFT e qual tem menor custo computacional?
Telecomunicações
CEBRASPE (CESPE) · 2025
Qual a diferença entre DFT e FFT e qual tem menor custo computacional?
Mostrar resposta e comentário
Resposta
A DFT é a definição matemática da transformada discreta de Fourier, enquanto a FFT é um conjunto de algoritmos para calcular essa mesma transformada, e a FFT é geralmente mais eficiente em custo computacional.
• DFT: É a definição matemática da transformada discreta de Fourier, cuja implementação direta requer cerca de O(N^2) operações complexas.
• FFT: É um conjunto de algoritmos que explora simetrias e fatoração recursiva para reduzir o custo para aproximadamente O(N log N), tornando-a mais eficiente para sinais longos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/513421
Conteúdo do catálogo FC Concursos · Atualizado em