TLE

TLE

信息學競賽術語
TLE在信息學競賽及其訓練中是Time Limit Exceeded的縮寫,即時間超限,表示你提交的程序運行使用了超出題目限定的時間,故該數據點不得分。[1]通常出現在信息學競賽在線評測系統(Online Judge)的錯誤反饋,是信息學競賽常用的術語之一。
    中文名:超時 外文名:TLE 所屬學科:信息學 全稱:Time Limit Exceeded 決定因素:時間複雜度

可能出現的情況

一般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=格式錯誤)

上一篇:gy

下一篇:Q信

相關詞條

相關搜索

其它詞條