タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

漸近的解析に関するgt-r-blazeのブックマーク (2)

  • ランダウの記号 - Wikipedia

    スターリングの公式はランダウの記号を用いてと書くこともできる。 ランダウの記号(ランダウのきごう、英: Landau symbol)は、主に関数の極限における漸近的な挙動を比較するときに用いられる記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (数字の0ではない)を用いることから(バッハマン-ランダウの)O-記法 (Bachmann-Landau O-notation[1])、ランダウのオミクロンなどともいう。 記号 O はドイツ語のOrdnungの頭字にちなむ[2]。 なおここでいうランダウはエトムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。 概要[編集] ランダウの

    ランダウの記号 - Wikipedia
  • 漸近解析 (Asymptotic analysis) — 興奮・抑制均衡入門 v0.1.1a0

    どの変数 (例: \(x\)) がどう変化 (例: \(x \to \infty\)) するかを書かなければ厳密には漸近関係とは呼ばない. 例えば 「\(f(x) = O(g(x))\)」 は漸近関係ではなく, 正しくは「\(f(x) = O(g(x))\) (as \(x \to \infty\)) 」などと書く必要がある. 表の定義ではすべて “as \(x \to \infty\)” での漸近関係だが, 変数の収束先は何でも良い. 記号 \(O\), \(o\), \(\Theta\), \(\Omega\), \(\omega\) は ランダウの記号 (Landau symbol) や O-記法 (big O notation) と呼ばれる. 記号 \(\lesssim\), \(\ll\), \(\sim\) は Vinogradov notation と呼ばれる. \(f \l

  • 1