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.

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