您可以尝试使用
numpy.cumsum并获得平均值除以汇总列表的index
+ 1。
import numpy as npl = [100, 20, 50, 70, 45]l_cumsum = np.cumsum(l)l_indices = np.arange(1,len(l)+1,1)l_average = np.divide(l_cumsum, l_indices).tolist()print(l_average) # Outputs [100.0, 60.0, 56.666666666666664, 60.0, 57.0]
O（n）应该很快，因为
numpy.cumsum已经非常优化了。如果仍然希望更快，则可以对其进行多线程处理。
