Problem 3005. Recursive Standard Deviation

Created by Zikobrelli in Community

When you have a large set of data, it can be resource consuming to calculate standard deviation at every step. So why not calculate a recursive std deviation at step n given:

  • mean at step n
  • value of added point at step n
  • mean and std at step (n-1)

PS1: We'll always consider a vector of length 2 to which we add a third value

PS2: There are two common definitions of stdandard deviation. If you look at the help section of matlab, i used the second definition

Solution Stats

59.09% Correct | 40.91% Incorrect
Last solution submitted on May 12, 2019

Recent Solvers11

Suggested Problems

More from this Author13