From: Devin Mullins <twifkak@...>
Date: 2006-12-03T05:58:07+09:00
Subject: Re: [OT] calculations on lists of numbers

Joel VanderWerf wrote:
> What's the secret to computing stdev in bounded space? The formulas I 
> know (I am not much of a statistician) require you to know the mean in 
> advance.
http://en.wikipedia.org/wiki/Stddev#Standard_deviation_of_a_random_variable

The right side (comes from applying FOIL to the left side) can be 
computed in one pass in bounded space.

Devin