[Boxer]

Let average-so-far=a, count=c. When you add a new item x, the new average is: a = a + (x-a)/(c+1)