サクサク読めて、アプリ限定の機能も多数!
家畜に神はいない!!
vaikong のブックマーク 2020/01/29 01:05
FFT(高速フーリエ変換)を完全に理解する話 - Qiita家畜に神はいない!!2020/01/29 01:05
このブックマークにはスターがありません。 最初のスターをつけてみよう!
qiita.com/ageprocpp2020/01/28
となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これを...
407 人がブックマーク・29 件のコメント
\ コメントが サクサク読める アプリです /
家畜に神はいない!!
vaikong のブックマーク 2020/01/29 01:05
このブックマークにはスターがありません。
最初のスターをつけてみよう!
FFT(高速フーリエ変換)を完全に理解する話 - Qiita
qiita.com/ageprocpp2020/01/28
となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これを...
407 人がブックマーク・29 件のコメント
\ コメントが サクサク読める アプリです /