ランダウの記号は、漸近挙動を表現するために使われる記号です。主要な特徴は以下の通りです。
1. O記号（ビッグオー記号）：O(f(n))と表記され、関数f(n)の上界を表す。すなわち、ある定数Cとn₀が存在し、n ≥ n₀のすべてのnについて、|f(n)| ≤ C|g(n)|が成り立つような関数g(n)を見つけることができる。
2. Ω記号（オメガ記号）：Ω(f(n))と表記され、関数f(n)の下界を表す。すなわち、ある定数Cとn₀が存在し、n ≥ n₀のすべてのnについて、|f(n)| ≥ C|g(n)|が成り立つような関数g(n)を見つけることができる。
3. Θ記号（シータ記号）：Θ(f(n))と表記され、関数f(n)の漸近挙動の上界と下界を同時に示す。すなわち、ある定数C₁、C₂、n₀が存在し、n ≥ n₀のすべてのnについて、C₁|g(n)| ≤ |f(n)| ≤ C₂|g(n)|が成り立つような関数g(n)を見つけることができる。
これらの記号は算術演算（加算、減算、乗算）や関数合成に対しても適用することができます。また、ランダウの記号はアルゴリズムの時間計算量や空間計算量の解析に頻繁に使用されます。
