16

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

đã đăng vào 31, Tháng 8, 2023, 20:06

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!


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    Khanhcsp1  đã bình luận lúc 6, Tháng 9, 2023, 9:14

    bai viet hay


  • -1
    Khanhcsp1  đã bình luận lúc 6, Tháng 9, 2023, 9:14

    orz