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