Ký hiệu tiệm cận: O(), o(), Ω(), ω(), Θ()

Ký hiệu tiệm cận

Ký hiệu tiệm cận biểu diễn độ phức tạp thuật toán. Ba ký hiệu thường dùng.

Ký hiệu Big-O

Big-O (O) cho ranh giới trên của f(n) trong nhân tử hằng số.

Ký hiệu Little-o

Ngoài Big-O, Big-Omega, Big-Theta, còn có Little-o. Little-o mô tả ranh giới trên không chặt của f(n).

Ký hiệu Big-Omega

Big-Omega (Ω) cho ranh giới dưới của f(n) trong nhân tử hằng số.

Ký hiệu Little-ω

Ký hiệu tiệm cận khác là little omega (ω). Little-omega (ω) mô tả ranh giới dưới không chặt của f(n).

Ký hiệu Big-Theta

Big-Theta (Θ) cho ranh giới chặt của f(n) trong nhân tử hằng số.