Page 1 of 1

The total number of complex additions required to compute N point DFT by radix-2 FFT is?

Posted: Thu Jul 14, 2022 9:44 am
by answerhappygod
a) (N/2)log2N
b) Nlog2N
c) (N/2)logN
d) None of the mentioned