可能出現的情況
一般TLE出現的情況有以下幾種:
死循環。死循環指程序在循環體内一直執行而不跳出循環。以C++為例,在程序中如果出現了while語句,并且一直符合條件(如while(1){})且沒有跳出語句,就會出現死循環。
算法效率較低(時間複雜度過高)。對于某一數據範圍,算法的時間複雜度不能保證在規定時間内完成計算,導緻超出題目的時間限制。
常數較大。一般來說,在算法的時間複雜度符合題目要求的情況下,一些程序由于各種原因(如利用了常數巨大的數據結構如平衡樹)導緻程序的計算量在時間複雜度不變的情況下增大。在某些卡常數的題中就會導緻時間超限。
在OJ評測時加入了文件讀寫。由于無法讀取到輸入而時間超限。
其他術語
AC(Accepted=答案正确)
WA(Wrong Answer=答案錯誤)
TLE(Time Limit Exceeded=運行超時/時間超限)
CE(Compile Error=編譯錯誤)
RE(Runtime Error=運行時出錯)
MLE(Memory Limit Exceeded=内存超限)
PE(Presentation Error=格式錯誤)