Ký hiệu Little-o
Ngoài Big-O, Big-Omega, Big-Theta, còn có ký hiệu Little-o.
Little-o mô tả ranh giới trên không chặt (loose upper bound) của f(n).
Cho f(n) và g(n) ánh xạ số thực dương. Ta nói f(n) = o(g(n)) nếu với mọi hằng số thực dương c, tồn tại hằng số nguyên n₀ ≥ 1 sao cho f(n) > 0.
Mối quan hệ toán học của Little-o
Dùng quan hệ toán học, f(n) = o(g(n)) nghĩa là:
Ví dụ Little-o
Nếu f(n) = n² và g(n) = n³ thì kiểm tra f(n) = o(g(n)) hay không.
Kết quả là 0, thỏa mãn phương trình. Vậy f(n) = o(g(n)).