Of course, calculating an average is something deterministic. What is not is the specific time for a specific case. So even if your average says 30s, you could have cases where it takes 1hour. And even worse, past averages might not apply to future scenarios.