小编F. *_*ali的帖子

我需要计算值的标准偏差存储在循环缓冲区中.最终算法将在资源受限的设备上运行,因此我希望它尽可能轻量级.天真的方法是每次推入新值时重新评估整个缓冲区的标准偏差,但它会非常慢.理想情况下,我想要一种算法,在推入新值时动态更新标准差的当前值.

维基百科报告了一些快速计算的技术,但它们可以在流上使用:在我的情况下,当推入新值时,应该计算标准偏差,好像最后一个已经弹出的值从未存在过.

tl; dr:如何以最小的计算量计算循环缓冲区的标准偏差？