折半平均法的应用
采用这种方法的重要问题,是如何确定前后两个部分中点的位置。如原数列的项数为偶数,前后两半数部分的中点,可依确定中位数位置的方法求得。
前半部中点的位置是:
(\frac{n}{2}+1)+2=\frac{n+2}{4}
后半部中点的位置是:
\frac{n}{2}+\frac{n+2}{4}=\frac{3n+2}{4}
式中,n为原数列的项数。
如原数列的项数为奇数,用舍去中项法。即将原数列的中间一项舍去,其余前后两半仍成偶数,分别求前半部和后半部的中点位置,可参照偶数项求中点的方法求得,但应该用(n-1)代替n。
前半部中点的位置是:
\frac{n-1+2}{4}=\frac{n+1}{4}
后半部中点的位置是:
2\times\frac{n+1}{4}+\frac{n+1}{4}=\frac{3(n+1)}{4}
免责声明:本内容来源于第三方作者授权、网友推荐或互联网整理,旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有,其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况,请您通过400-62-96871或关注我们的公众号与我们取得联系,我们将尽快进行相关处理与修改。感谢您的理解与支持!







请先 登录后发表评论 ~