オーダー 【order】

概要

オーダー（order）とは、注文(する)、発注(する)、指示(する)、命令(する)、順序(付ける)、整理(する)、順位、順番、序列、階級、等級、整列、秩序、規律、制度、体制、慣習、地位、規定、(正常な)状態、調子、具合などの意味を持つ英単語。

日本語の外来語としては商取引における注文（発注）、注文書（発注書）などの意味でよく用いられる。自然科学や工学などの分野では、何かの大きさなどを議論する際に、大雑把な見積もりや概算、おおよその規模、数値で表した時の桁数などのことを「10の9乗のオーダーだ」のように言うことがある。

計算量のオーダー

情報科学・コンピュータ科学（計算機科学）では、アルゴリズムの計算量、計算時間の見積もりをオーダーと呼び、O記法（オーダー記法、ランダウの記号）と呼ばれる表記で示す。アルゴリズムの性能を評価したり優劣を比較する際によく用いられる。

入力するデータ量を増やしていった時に必要な計算量がどのように増えるかを表したもので、例えば、O（1）はデータ量に関わらず一定の計算量で処理が終わることを表し、O（n）はデータ量nにほぼ正比例して、O（n2）はデータ量の2乗に比例して計算量が増えていくことを表す。

(2022.6.3更新)

他の辞典による解説 （外部サイト）

この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる