Time limit exceeded (TLE)
Në shqip: Kalimi i kufirit kohor
ShpjegimiSQ
Në gara, kompjuteri bën rreth 10⁸ veprime në sekondë. Para se të shkruash kod, vlerëso: me n = 10⁵, O(n²) = 10¹⁰ — shumë ngadalë; O(n log n) ≈ 2·10⁶ — në rregull. Kështu e di cilin algoritëm të zgjedhësh.
EnglishEN
In contests, a computer does roughly 10⁸ operations per second. Before coding, estimate: with n = 10⁵, O(n²) = 10¹⁰ — far too slow; O(n log n) ≈ 2·10⁶ — fine. That tells you which algorithm to pick.
Si ta mendosh
Si të llogaritësh nëse arrin në stacion para se të nisë treni.
Lexoje në anglisht
Like working out whether you'll reach the station before the train leaves.