Salut. Poate cineva sa-mi spuna cum pot masura timpul de executiei al programului meu in Free Pascal ?
De ex. daca problema mea are 2 cerinte , si mi-a facut-o pe prima , vreau sa stiu daca mai am timp sa o fac si pe a doua pe testul respectiv, sau trebuie sa dau primul rezultat si sa se opreasca programul.
Iti poti calcula complexitatea care ar trebui sa-ti iasa din algoritmul/algoritmii respectivi (gen O(n^2), O(nlogn) etc).
Daca iti intra pentru ambele cerinte, atunci ar trebui sa le scrii pe amandoua.. (deobicei daca nu iti intra cerinta a2-a in timp e pentru ca ai un algoritm ineficient, nu pentru ca cerinta 1 + cerinta 2 (rezolvate eficient amandoua) ar avea constanta prea mare sau ceva.. la ONI din cate stiu nu prea se dau probleme de optimizari idioate)
Oricum, cred ca mai bine nu ai incerca sa masori timpul de executie in felul acesta, pentru ca s-ar putea sa-ti iei de multe ori teapa. Ma refer ca nu prea poti stii diferenta dintre calculatorul pe care esti tu la concurs si cel pe care se face evaluarea (ala de la concurs in general are procesorul mai slab, si 2 secunde pe ala pot fi 0.5 pe cel cu evaluarea... astfel tu poti sa crezi ca nu intra si sa nu mai faci deloc cerinta 2). Uite, de exemplu, eu am i7 si tot imi merge de vreo 2-3 ori mai lent decat pe evalul de pe infoarena (si eu tot pe linux sunt).
Sper ca te-am lamurit cat de cat
Bafta in continuare.
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena