How many complex additions are required to be performed in linear filtering of a sequence using FFT algorithm?
(N/2)logN
(N/2)log2N
Nlog2N