Tempo di esecuzione a caso

Mi è capitato diverse volte che la stessa soluzione ad uno stesso problema si è comportata in modo diverso, per quanto riguarda il tempo di esecuzione, con diverse sottomissioni. Ad esempio, nel problema “trasporti” ho mandato la stessa soluzione due volte: nel primo caso il tempo di esecuzione era fuori tempo massimo in due testcase: nel 10, con tempo di 1.036s, e nel 38, con tempo di 1.036s. Col secondo tentativo (e con la stessa identica soluzione), invece, ho superato tutti i testcase, anche il 10 e il 38 (con tempi di 0.034s e 0.325s rispettivamente). Mi ha sorpreso particolarmente una differenza così grande tra i tempi di esecuzione, che mi aspettavo potesse cambiare leggermente, ma non così tanto. Volevo chiedere: è normale questa cosa? (Non che sia un problema enorme, ma mi è sembrato opportuno farlo presente comunque)

Mi è appena successa la stessa cosa col problema semiprimo, rinviando la stessa soluzione ho ottenuto 100/100 mentre tutte le altre volte solo 90/100.