Về Chương 1
Cuộc Đua Độ Phức Tạp
Kích thước (N)
10
O(1)- Siêu Tốc (Constant)
1 ops
O(log n)- Rất Nhanh (Log)
3.322 ops
O(n)- Tuyến Tính (Linear)
10 ops
O(n²)- Chậm (Quadratic)
100 ops
O(2ⁿ)- Bùng Nổ (Exponential)
1,024 ops

O(1)

Tại N = 10, thuật toán này cần 1 phép tính. Không phụ thuộc vào N.

O(log n)

Tại N = 10, thuật toán này cần 3.322 phép tính.

O(n)

Tại N = 10, thuật toán này cần 10 phép tính. Tăng tỉ lệ thuận với N.