次の数式を使用すると、要求に応じて、保存されている平均とカウントから平均を追跡できます。
currentScore = (currentScore * currentCount + newValue) / (currentCount + 1)
currentCount = currentCount + 1
これは、現在の平均が合計をカウントで割ったものであるという事実に依存しています。したがって、カウントに平均を掛けて合計を取得し、新しい値を追加して (カウント + 1) で割ってから、カウントを増やします。
それで、データが{7,9,11,1,12}
あり、保持しているのは平均とカウントだけだとしましょう。各数値が追加されると、次のようになります。
+--------+-------+----------------------+----------------------+
| Number | Count | Actual average | Calculated average |
+--------+-------+----------------------+----------------------+
| 7 | 1 | (7)/1 = 7 | (0 * 0 + 7) / 1 = 7 |
| 9 | 2 | (7+9)/2 = 8 | (7 * 1 + 9) / 2 = 8 |
| 11 | 3 | (7+9+11)/3 = 9 | (8 * 2 + 11) / 3 = 9 |
| 1 | 4 | (7+9+11+1)/4 = 7 | (9 * 3 + 1) / 4 = 7 |
| 12 | 5 | (7+9+11+1+12)/5 = 8 | (7 * 4 + 12) / 5 = 8 |
+--------+-------+----------------------+----------------------+