time out del programma 1sec giusto?

1
1716380 (990 points)
11 24 28
asked Nov 14, 2019 in HW4 obbligatorio by 1716380 (990 points)
recategorized Nov 14, 2019 by andrea.sterbini
Buonasera a tutti,

quando testo il programma sul mio laptop(intel cpu i7) mi risultava tutto ok 16 su 16. poi l'ho caricato sul sito mi risulta che testi superati sono 15.  sul sito mi da errore di time out sul test_4_ft5.txt invece computer mio non mi dava time out.

è algoritmo sbagliato ?
219 views

2 Answers

E
Edward (25950 points)
2 4 172
answered Nov 14, 2019 by Edward (25,950 points)
Hai sbagliato sezione, dovevi postare nella sezione dell'HW4obb, suppongo tu stia parlando di quello.

Semplicemente come ripetuto più volte, spesso la VM è meno veloce dei nostri PC, quindi richiederà un tempo maggiore per eseguire il programma.

Tuttavia i timeout sono fissati in base al tempo che ci mette la VM per eseguire il programma, quindi dovresti velocizzare l'algoritmo se vuoi passare tutti i test.
Christian (15220 points)
2 4 77
answered Nov 14, 2019 by Christian (15,220 points)
Ciao, come già ha scritto @Edward e come già scritto più volte qui sul forum, i tempi di esecuzione variano a seconda della macchina dove è eseguito il programma (ad esempio, il mio PC di dieci anni fa ci mette più della VM ad eseguire il mio).
Oltre ciò, devi inoltre considerare che tra una esecuzione e l'altra può esserci una differenza nel tempo di esecuzione dovuta ad un margine di errore non prevedibile.
In conclusione, il tuo algoritmo è corretto (fornisce l'output giusto) ma non quello più efficiente (non rispetta i tempi fissati)