7 ms·Let average-so-far=a, count=c. When you add a new item x, the new average is: a = a + (x-a)/(c+1)by Boxer 17y agoLet average-so-far=a, count=c. When you add a new item x, the new average is: a = a + (x-a)/(c+1)