8

一般的な畳み込みアルゴリズムの計算の複雑さは であるのO(n^2)に対し、FFT による計算の複雑さは であると読みましたO(n log n)。

2 次元と 3 次元の畳み込みはどうですか?

参照はありますか？

4

1 に答える 1