ランダウの記号（ランダウのきごう、英: Landau symbol）は、主に関数の極限における漸近的な挙動を比較するときに用い … 詳細

十分大きい全ての実数 x に対し定義されている実数値関数 f(x) と g(x) に対し、
を
と定義し、「f(x) が x → ∞ のとき オーダーO(g(x)) である」と呼ぶ。
また、a を実数 … 詳細

O-記法は次の性質を満たす。o-記法も同様の性質を満たす。
推移律 和 積 定数倍 冪等性
また p(n) と q(n) をゼロでない n の多項式とすると
が成り立つ。 … 詳細

漸近記法は多変数になっても有効である。たとえば
という言及が示唆するのは、定数 C, N で
を満たすものの存在である。ここで g(n, m) は
で定められるも … 詳細

O-記法と関連がある、Ω-記法、ω-記法、Θ-記法を導入する。
Ω-記法とω-記法はそれぞれ、O-記法とo-記法の定義で大小を反転させる事により得られる。Θ-記法Θ(g)は O(g) と Ω(g) を両方満たすことを意味 … 詳細

関数のとりうる値は、絶対値をノルムに取り替えるだけでそのまま任意のノルム線型空間の元に一般化できる。f や g は同じ空間に値を取る必要はない。g のとる値は任意の位相群の元にすることも可能である。
「極限操作」"x … 詳細

計算機科学、特に計算量理論、アルゴリズム論、暗号理論では、アルゴリズムの計算時間を評価するのに O-記法を頻繁に用いる。
アルゴリズムの計算量の評価よく使われるO-記法関数の種 … 詳細