Accurate Total Time for Heuristics