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ố.
Ta viết f(n) = O(g(n)), nếu tồn tại hằng số dương n₀ và c sao cho, về phía bên phải n₀, f(n) luôn nằm trên hoặc dưới c*g(n).
O(g(n)) = { f(n) : Tồn tại c, n₀ dương sao cho 0 ≤ f(n) ≤ c g(n), ∀ n ≥ n₀ }
