17

VNOI Wiki Project: Độ phức tạp thời gian

posted on Aug. 31, 2023, 8:06 p.m.

Xin chào các bạn,

👉 Chắc hẳn rằng đôi lúc các bạn đã gặp phải tình trạng TLE mặc dù đã tìm được thuật toán chạy đúng. Vấn đề này có thể do nhiều nguyên nhân, tuy nhiên nguyên nhân phổ biến nhất vẫn là do chúng ta chưa tìm được thuật toán có độ phức tạp thời gian phù hợp. Và để tìm hiểu chi tiết hơn về khái niệm "độ phức tạp thời gian" của thuật toán, cũng như cách tính độ phức tạp trong từng trường hợp cụ thể, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!

🔗 Link bài viết: Tại đây

✍️ Biên soạn: Nguyễn Minh Hiển - Trường Đại học Công nghệ, ĐHQGHN.

✅ Reviewer:

  • Nguyễn Đức Kiên - Trường Đại học Công nghệ, ĐHQGHN.
  • Phạm Hoàng Hiệp – University of Georgia.
  • Ngô Nhật Quang - The University of Texas at Dallas.

😍 Xin cảm ơn các bạn TNV cùng admin VNOI đã biên soạn và hoàn thiện bài viết này. Chúng mình hy vọng rằng qua bài viết này các bạn sẽ nắm được các quy tắc tính độ phức tạp thời gian và áp dụng một cách hiệu quả nhất trong các kỳ thi. Chúc các bạn có một kì nghỉ lễ vui vẻ bên gia đình, hẹn gặp lại các bạn trong các bài viết sau!


Comments

Please read the guidelines before commenting.



  • -1
    Khanhcsp1  commented on Sept. 6, 2023, 9:14 a.m.

    bai viet hay


  • -1
    Khanhcsp1  commented on Sept. 6, 2023, 9:14 a.m.

    orz