Question

Write a method called stdev that returns the standard deviation of an array of integers. Standard deviation is computed by taking the square root of the sum of the squares of the differences between each element and the mean, divided by one less than the number of elements. (It's just that simple!) More concisely and mathematically, the standard deviation of an array a is written as follows:

stdev(a)=∑i=0a.length−1(a[ i ]−average(a)2)a.length−1

For example, if the array passed contains the values [1, –2, 4, –4, 9, –6, 16, –8, 25, –10], your method should return approximately 11.237.

Answer 1

//C code
float standardDeviation(int arr[], int n) {
   int i;
   float res = 0;
   float m = 0;
   for (i = 0; i<n; i++) {
      m += arr[i];
   }
   for (i = 0; i<n; i++) {
      res += pow(arr[i] - m, 2);
   }
   return (float)sqrt(res / (n - 1));
}