o(n) 計算量でググるといいよ。
ちなみに仕様はその通りだけど、移動平均なら差分計算すべきだね。計算アルゴがド素人。