Dagens kort – DFT og FFT

$O(N \log_2 N)$ — for $N = 1024$ er det $\sim 10^4$ multiplikasjoner. ~100x raskere enn DFT.