Single vs. multiple runs under constant computation cost