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