A complexidade computacional da FFT de um sinal com N = 2n amostras, em que n > 0 é ...

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.