Chuyện là em đang tập thuật toán, nộp vào mấy trang thuật toán online, thì bị dính lỗi quá hạn thời gian Test, mặc dù thuật toán đúng nhưng testcase vẫn bị fail.
Em lên mạng search cách giải quyết thì được hướng dẫn là tính độ phức tạp của thuật toán, rồi từ input của bài tính ra kết quả nếu nhỏ hơn 10^8 thì nên sử dụng thuật toán đó, còn kết quả lớn hơn thì thuật toán đó chắc chắn bị Time Limit Exceeded!.
Luôn luôn lắng nghe nhưng lâu lâu vẫn chưa hiểu, các bác có thể cho em một số ví dụ đơn giản để thông não giúp em được không ạ?
Em cảm ơn các bác rất nhiều ạ!
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?