私は ifft の計算の複雑さを計算しようとしています。N*1 次元のシグナルの NlogN であることはわかっています。しかし、私は2つの信号の積を持っているので、ifftを取得してから、計算の複雑さを計算したいと考えています。簡単に言えば、X(w) と Q(w) が 2 つの時間信号 のフーリエ変換である場合、それらの積の計算量はどれくらいかということです。
注: X(w) と Q(w) は同じ (N*1) サイズです。
ifft(X(w)*Q(w))=???
2059 次