ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

ランダウの記号と高速フーリエ変換

ショートカット: 違い類似点ジャカード類似性係数参考文献

ランダウの記号と高速フーリエ変換の違い

ランダウの記号 vs. 高速フーリエ変換

ランダウの記号(ランダウのきごう、Landau symbol)は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (オーもしくはオミクロン Ο。数字の0ではない)を用いることから(ランダウの)O-記法、ランダウのオミクロンなどともいう。 記号 O は「程度」の意味のオーダー(Order)から。 なおここでいうランダウはエドムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。. 速フーリエ変換(こうそくフーリエへんかん、fast Fourier transform, FFT)は、離散フーリエ変換(discrete Fourier transform, DFT)を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換(inverse fast Fourier transform, IFFT)と呼ぶ。.

ランダウの記号と高速フーリエ変換間の類似点

ランダウの記号と高速フーリエ変換は(ユニオンペディアに)共通で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をご覧ください:

ヘイ!私たちは今、Facebook上です! »