【求dalao解答】如何用小于O(n)的时间复杂度求解数的方差
  • 板块灌水区
  • 楼主__KrNalty__
  • 当前回复16
  • 已保存回复16
  • 发布时间2021/7/30 17:00
  • 上次更新2023/11/4 12:39:01
查看原帖
【求dalao解答】如何用小于O(n)的时间复杂度求解数的方差
386913
__KrNalty__楼主2021/7/30 17:00

RT,一脸懵啊

事情是这样的

蒟蒻在网上做题,突然发现这样一道题:

求解一堆数的标准差

然后

我信心满满的写好了程序,交了

10个点T了4个

我寻思两个for(没嵌套,一个for用于输入和求平均值,一个for求方差)不会超啊,一看,时间限制500ms,好家伙,我直接好家伙/wq

然后的然后啊

我就爪巴过来问题了(

说一下定义啊:

标准差为方差的算数平方根,方差为每个数与平均数的差的平方之和除以数的个数。

比如五个数 3,2,7,6,83,2,7,6,8 时:

平均数μ=3+2+7+6+85=5.2\text{平均数}\mu = \frac{3+2+7+6+8}{5} = 5.2

方差σ2=(35.2)2+(25.2)2+(75.2)2+(65.2)2+(85.2)25=5.36\text{方差}\sigma ^ 2 = \frac{(3 - 5.2) ^ 2 + (2 - 5.2) ^ 2 + (7 - 5.2) ^ 2 + (6 - 5.2) ^ 2 + (8 - 5.2) ^ 2}{5} = 5.36

标准差σ=5.362.3151673805580\text{标准差}\sigma = \sqrt{5.36} \approx 2.3151673805580

然后的然后的然后

没了,求dalao尽快解答(

2021/7/30 17:00
加载中...