简单的线性M移动平均

最近在写Python的爬虫爬取全校学生的成绩信息和照片，发现些许问题。

python的内存管理机制还没摸透，随着程序的运行，占用内存逐渐增大，料想应该是新开辟的空间未及时释放。

先研究研究算法，为比赛做准备。

M移动平均就是 一组数据的相邻的M项平均 逐个后移 若使用简单的循环会使得时间复杂度极大 数组的长度*M

若简单的改进 时间复杂度就仅仅是数组的长度N

import java.util.ArrayList;
import java.util.Scanner;

import com.sun.accessibility.internal.resources.accessibility;  
  
public class RunningAverage {  
    public static void main(String[] args) {  
        Double[] test = {2.0,4.0,6.0,2.0,2.0,2.0,4.0,5.0,6.0};
        ArrayList<Double> rList = movingAverage(test, 4);
        for (Double double1 : rList) {
            System.out.println(double1);
        }    
    }  
    
    
    public static ArrayList<Double> movingAverage(Double[] A, int M) {
        int N = A.length;       
        Double sum = 0.0;
        ArrayList<Double> sumList = new ArrayList<Double>();
        
        //计算前M-1项的和
        for (int i = 0; i < M-1; i++) {
            sum += A[i];    
        }
        
        for (int i = M-1; i < N; i++) {
            sum += A[i];    //加上最后一项
            sumList.add(sum/M);
            sum -= A[i-M+1];    //减去第一项
        }
        return sumList;
    }

}