What is the cost of computation of FFT? (Note: ‘N’ is the number of grid points).

What is the cost of computation of FFT? (Note: ‘N’ is the number

1.	What is the cost of computation of FFT? (Note: ‘N’ is the number of grid points).
A.	N
B.	log ⁡N
C.	N log ⁡N
D.	\(\frac{N^2}{2} \)
Answer» D. \(\frac{N^2}{2} \)