Computational complexity of Inverse FFT [closed]

Question

Closed. This question is off-topic. It is not currently accepting answers.

---

Want to improve this question? Update the question so it's on-topic for Stack Overflow.

Closed 6 years ago.

I am trying to calculate the computational complexity of ifft, I know it’s NlogN for a N*1 dimension, signal. But I have a product of two signals then I want to get ifft, and then calculate the computational complexity. So simply, if X(w) and Q(w) are Fourier transform of two time signal , then what is computational complexity of their product.
Note: X(w) and Q(w) has same (N*1) size.
ifft(X(w)*Q(w))=???

Answer 1

It is still O(N log N). The ifft doesn't care how you get the data, and the element-wise multiplication is O(N).