複製鏈接
請複製以下鏈接發送給好友

TLE

(信息學競賽術語)

鎖定
TLE在信息學競賽及其訓練中是Time Limit Exceeded的縮寫,即時間超限,表示你提交的程序運行使用了超出題目限定的時間,故該數據點不得分,通常出現在信息學競賽在線評測系統(Online Judge)的錯誤反饋,是信息學競賽常用的術語之一。
中文名
超時
外文名
TLE
全    稱
Time Limit Exceeded
決定因素
時間複雜度
出現情況
一般TLE出現的情況有以下幾種:
  1. 死循環。死循環指程序在循環體內一直執行而不跳出循環。以C++為例,在程序中如果出現了while語句,並且一直符合條件(如while(1))且沒有跳出語句,就會出現死循環。
  2. 算法效率較低(時間複雜度過高)。對於某一數據範圍,算法的時間複雜度不能保證在規定時間內完成計算,導致超出題目的時間限制。
  3. 常數較大。一般來説,在算法的時間複雜度符合題目要求的情況下,一些程序由於各種原因(如利用了常數巨大的數據結構如平衡樹)導致程序的計算量在時間複雜度不變的情況下增大。在某些卡常數的題中就會導致時間超限。
  4. 在OJ評測時加入了文件讀寫。由於無法讀取到輸入而時間超限。