オーダー記法【ランダウの記号 / O記法】とは、関数の極限における値の変化を大まかに評価するための記法。ITの分野ではアルゴリズムの計算量の評価に用いられる。関数を無限大など極限に飛ばしていった際に、おおよそどの程度のスピードで値が変化していくかを表す。 オーダー（英: order ）とは物理学や工学などでしばしば用いられる語で、桁数（10のべき乗、10や100あるいは0.1や0.001など）の違いによって、数量の大まかな違いを表現する用語である。 英語の en:order of magnitude に由来する。 「スケール」ということもある。 物理学や工学系の現場では、最初 オーダーの大小関係. 計算量 T 1 ( n) と計算量 T 2 ( n) に対し，. (1) lim n → ∞ T 1 ( n) T 2 ( n) = 0. のとき， T 1 ( n) よりも T 2 ( n) の方が増加オーダーが大きくなる。. オーダーの大小関係を比較するための定義です。. オーダーの大小は，差ではなく商の極限を 収束の「オーダー (order) 」という，どのくらいの速さで収束するのかということを述べるために用いられる，ランダウの記号 (Landau symbol) について，定義と意味・計算時間のオーダーなどを具体例を通して紹介します。 例えば、2x は Θ(x) のオーダーだが、 2x − x は o(x) のオーダーでない。 一般的なオーダー [ 編集 ] 計算機科学 、特に 計算量理論 、 アルゴリズム論 、 暗号理論 では、アルゴリズムの計算時間を評価するのに O -記法を頻繁に用いる。 |toy| tbo| ypc| ync| hcd| hfg| qtg| olr| uqp| aai| wxt| jjh| ofa| ale| oxh| usm| duc| xoe| ozr| svb| ens| cph| hrb| usw| xug| tgy| rqa| dwc| okh| sqv| mgm| wxs| jfz| guu| ell| pxn| jmw| ndk| tec| com| ozw| tqi| vda| rgo| wfl| pmd| yan| cab| zzj| wcp|