Ký hiệu Little Oh (o)

Kí hiệu o nhỏ

Có một số ký hiệu khác xuất hiện ngoại trừ ký hiệu Big-Oh, Big-Omega và Big-Theta. Ký hiệu o nhỏ là một trong số đó.

Ký hiệu o nhỏ được sử dụng để mô tả một giới hạn trên không thể chặt chẽ. Nói cách khác, giới hạn trên lỏng lẻo của f (n).

Gọi f (n) và g (n) là các hàm ánh xạ các số thực dương. Chúng ta có thể nói rằng hàm f (n) là o (g (n)) nếu với bất kỳ hằng số thực dương c nào, tồn tại một hằng số nguyên n0 ≤ 1 sao cho f (n)> 0.

Mối quan hệ toán học của ký hiệu chữ o nhỏ

Sử dụng quan hệ toán học, chúng ta có thể nói rằng f (n) =o (g (n)) có nghĩa là,

Ví dụ về ký hiệu tiệm cận o nhỏ

Nếu f (n) =n ² và g (n) =n ³ sau đó kiểm tra xem f (n) =o (g (n)) hay không.

Kết quả là 0, và nó thỏa mãn phương trình đã đề cập ở trên. Vì vậy, chúng ta có thể nói rằng f (n) =o (g (n)).