e ∈ O(g) về cơ bản có nghĩa:
- Với ít nhất một lựa chọn hằng số l > 0, tồn tại hằng số a sao cho bất đẳng thức e(x) < l·g(x) đúng với ∀ x > a.
e ∈ o(g) về cơ bản có nghĩa:
- Với mọi lựa chọn hằng số l > 0, tồn tại hằng số a sao cho bất đẳng thức e(x) < k·g(x) đúng với ∀ x > a.
e ∈ O(g) nghĩa là tăng trưởng tiệm cận của e không nhanh hơn g, trong khi e ∈ o(g) nghĩa là tăng trưởng tiệm cận của e chặt chẽ chậm hơn g. Giống như ≤ so với <.
Ví dụ:
x² ∈ O(x²)
x² ∉ o(x²)
x² ∈ o(x³)