É assim mesmo. O aumento sublinear da exatidão (em dígitos significativos exatos) é a grande desvantagem dos métodos Monte-Carlo.