I am running an algorithm which is based on random selection of some variables and it produces some results. The time consumption of this algorithm is depend on those random initialization. Each running time is different and it is not depend on previous running. 

I want to repeat ( N times) this process and get the average response time of this algorithm. Statically, how to get N to be sure that the average is acceptable and not far from the reality? any test should I do such as t-test or Z-test? Can anyone in this area help me, what should i do? And how can I say that the average is accurate enough?
Thanks