ランダウの記号と高速フーリエ変換間の類似点
ランダウの記号と高速フーリエ変換は(ユニオンペディアに)共通で2ものを持っています: 計算複雑性理論、離散フーリエ変換。
計算複雑性理論
計算複雑性理論(けいさんふくざつせいりろん、computational complexity theory)とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性(計算問題の困難さ)などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。.
ランダウの記号と計算複雑性理論 · 計算複雑性理論と高速フーリエ変換 ·
離散フーリエ変換
離散フーリエ変換(りさんフーリエへんかん、discrete Fourier transform、DFT)とは離散化されたフーリエ変換であり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分を効率的に計算するためにも使われる。離散フーリエ変換は(計算機上で)高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 f(x)を複素関数F(t)に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 e はネイピア数、i は虚数単位 (i^2.
上記のリストは以下の質問に答えます
- 何ランダウの記号と高速フーリエ変換ことは共通しています
- 何がランダウの記号と高速フーリエ変換間の類似点があります
ランダウの記号と高速フーリエ変換の間の比較
高速フーリエ変換が52を有しているランダウの記号は、56の関係を有しています。 彼らは一般的な2で持っているように、ジャカード指数は1.85%です = 2 / (56 + 52)。
参考文献
この記事では、ランダウの記号と高速フーリエ変換との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: