Sự khác biệt giữa ký hiệu Big-O và Little-O

e∈O (g) nói, về cơ bản -

• Đối với ít nhất một lựa chọn hằng số l> 0, ∋ hằng số a sao cho bất đẳng thức e (x) a.

e∈o (g) nói, về cơ bản -

Đối với mọi sự lựa chọn của một hằng số l> 0, ∋ một hằng số a sao cho bất đẳng thức e (x) a.

e∈O (g) có nghĩa là tốc độ tăng tiệm cận của e không nhanh hơn g’s, trong khi e∈o (g) có nghĩa là tốc độ tăng tiệm cận của e chậm hơn hoàn toàn so với g. Nó giống như ≤ so với <.

E.g.
x2∈O(x2)
x2∉o(x2)
x2∈o(x3)