standard deviation

Question

题目要求：/**
 * Return the standard deviation of all the elements in the array
 * a = average of the array
 * s = sqrt( ((a[0]-a)^2 + (a[1]-a)^2 + . . . + (a[n]-a)^2)/n )
 * where b^2 denoted b times b or b squared
 * 
 * Example:
 *    input: {10.0, 15.0, 10.0, 5.0, 12.0, 9.0, 7.0, 11.0}
 *    output: 2.85
 */
public static double stddev(double [ ]) {
  return 0.0;
}

Answer 1

很easy吧
(a[0]-a)^2 + (a[1]-a)^2 + . . . + (a[n]-a)^2
=a[0]^2 + a[1]^2 + ... + a[n]^2 - (a[0]+...+a[n])*2*a + n*a*a累加S2=a[0]^2 + a[1]^2 + ... + a[n]^2, S=(a[0]+...+a[n])
a=S/n
然后就可以得到结果，时间O(n)