资讯专栏INFORMATION COLUMN

【Algorithm · fourth edition】均值、方差的递推公式

MrZONT / 2557人阅读

摘要:来源算法第四版当向累加器中新加入一个时,不需要和原来的一起重新算一遍均值和方差,而是可以根据之前已经算出来的均值和方差,利用递推公式直接得到新的结果,这里就关注这个递推公式推导过程

来源:
《算法·第四版》1.2 Data Abstraction
Creative Problems · 1.2.18
Source Code:

/**
 * Adds the specified data value to the accumulator.
 * @param  x the data value
 */
public void addDataValue(double x) {
    n++;
    double delta = x - mean;
    mean  += delta / n;
    var += (double) (n - 1) / n * delta * delta;
}

当向累加器中新加入一个data时,不需要和原来的data一起重新算一遍均值和方差,而是可以根据之前已经算出来的均值和方差,利用递推公式直接得到新的结果,这里就关注这个递推公式

推导过程

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/75333.html

相关文章

  • Fibonacci数列递推公式:Fn=Fn-1 + Fn-2,其中F1=F2=1

    摘要:问题描述数列的递推公式为,其中。当比较大时,也非常大,现在我们想知道,除以的余数是多少。输出格式输出一行,包含一个整数,表示除以的余数。样例输入样例输出样例输入样例输出语言实现或者实现斐波那契的递归函数 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输...

    SimonMa 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<