NISHIO Hirokazu[Translate]
ACLPC F
ACLPC_F
素朴に畳み込みをするとO(NM)
FFTで使われるバタフライ演算を応用するとO(N logM)
NTTという選択肢もあるらしい

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]