Math 逆FFT的计算复杂度

我试图计算ifft的计算复杂度，我知道对于N*1维的信号，它是NlogN。但我有两个信号的乘积，然后我想得到ifft，然后计算计算复杂度。简单地说，如果X（w）和Q（w）是两个时间信号的傅里叶变换，那么它们乘积的计算复杂度是多少。
注：X（w）和Q（w）具有相同的（N*1）大小。

---

ifft（X（w）*Q（w））=

仍然是O（N log N）。ifft不关心如何获取数据，元素乘法是O（N）。

应该在程序员stackexchangethanks mate上。我也这么想，但我怀疑lol.anywat我对编程不太感兴趣@埃文