Kí hiệu tiệm cận - O (), o (), Ω (), ω () và θ ()

Kí hiệu tiệm cận

Các ký hiệu tiệm cận được sử dụng để biểu thị sự phức tạp của các thuật toán để phân tích tiệm cận. Các ký hiệu này là công cụ toán học để biểu diễn sự phức tạp. Có ba ký hiệu thường được sử dụng.

Ký hiệu Big Oh

Ký hiệu Big-Oh (O) đưa ra giới hạn trên cho một hàm f (n) trong một hệ số không đổi.

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).

Ký hiệu Omega lớn

Ký hiệu Big-Omega (Ω) cung cấp giới hạn dưới cho một hàm f (n) trong một hệ số không đổi.

Kí hiệu ω nhỏ

Một ký hiệu tiệm cận khác là ký hiệu nhỏ omega. nó được ký hiệu là (ω).

Ký hiệu omega (ω) nhỏ được sử dụng để mô tả giới hạn dưới lỏng lẻo của f (n).

Ký hiệu Theta lớn

Ký hiệu Big-Theta (Θ) cung cấp giới hạn cho một hàm f (n) trong một hệ số không đổi.