单选题

How many complex additions are requir...

Question

How many complex additions are required to be performed in linear filtering of a sequence using FFT algorithm?

A. (N/2)logN

B. 2Nlog₂N

C.

(N/2)log₂N

D.

Nlog₂N