我试图做一个标准偏差的方法，但是当我运行测试它超时

Question

这是我的代码，当我运行测试它超时。

public static double standardDeviation(int[] numbers) { 
    double jo = 0.0; 
    for(int i=0; i<numbers.length; i++) 
     jo+=numbers[i]; 
    jo=jo/numbers.length; 
    double[] joArray = new double[numbers.length]; 
    for(int i=0; i<numbers.length; i++) 
    { 
     joArray[i]=Math.pow(numbers[i]-jo,2.0); 
    } 
    double jo2=0.0; 
    for(int i=0; i<joArray.length; i++) 
     jo2+=joArray[i]; 
    jo2=Math.sqrt(jo2/joArray.length); 
    return jo2; 
} 

对于那些希望看到的测试：

public void testStdDev0() 
{ 
    assertEquals(0.8165, MiscCollectionOfFunMethodsI.standardDeviation(new int[] { 1, 2, 3 }), 0.01); 
} 

Answer 1

确保了循环是清晰和准确。

此外，你想确保代码没有循环。

如果你清理了，它应该不会超时。

public static double standardDeviation(int[] numbers) { 
    double jo = 0.0; 
    for(int i=0; i<numbers.length; i++) 
     jo+=numbers[i]; 
    jo=jo/numbers.length; 
    double[] joArray = new double[numbers.length]; 
    for(int i=0; i<numbers.length; i++) 
    { 
     joArray[i]=Math.pow(numbers[i]-jo,2.0); 
    } 
    double jo2=0.0; 
    for(int i=0; i<joArray.length; i++) 
     jo2+=joArray[i]; 
    jo2=Math.sqrt(jo2/joArray.length); 
    return jo2; 
} 


public static double average(int[] numbers) { 
    double jo = 0.0; 
    for(int i=0; i<numbers.length; i++) 
     jo+=numbers[i]; 
    return jo/numbers.length; 
}