Big-O & phân tích tiệm cận

Cảm nhận tốc độ tăng trưởng bằng số thật: vẽ đường cong, đếm operation, đoán độ phức tạp.

1. Biểu đồ tăng trưởng

Kéo slider n để xem các lớp phức tạp tách nhau ra sao. Trục y dùng thang log để 7 đường cùng hiện được.

Thử: bật cả n² và n·log n — tới n = 1000, n² lớn gấp ~100 lần: hằng số không cứu nổi bậc tăng trưởng.

Lớpn=10n=100n=1000n=10⁶

2. Bộ đếm operation

Chọn pattern code, bấm Chạy để xem mỗi operation sáng lên — đối chiếu với Big-O lý thuyết.


    
operation đã chạy: 0

3. Đố vui Big-O

Đọc đoạn code, đoán độ phức tạp chặt (Θ). Bấm đáp án để kiểm tra.

Đúng: 0 / 0