• 翻译问题 击败Java排序算法

    2015/09/01 艾菲 3 评论  , 

原文:http://pvto.github.io/java/2015/08/17/beating-java-sort-performance/

其中第10段,主要是讲在某一情况下算法运行并不是很好。 其中最后一句是:

In such arrays an average number of occurences(原文如此,我觉得应该是occurrences) of 50 is 795.9 and of 40, 108.4.

我百思不得其解,我个人认为是:在这些数组中,平均下来,出现50次重复数值的次数是795.9,而出现40组重复数组的次数是108.4

但是总是感觉怪怪的,希望大神指点

2 收藏


直接登录
最新评论
  • demoZ   2015/09/03

    意思是平均下来,出现50这个数字的次数是795.5。(出现x的概率是C(n, x)*p^x*(1-p)^(n-x),这里n=100, x=50, p=0.5, 带入计算得0.079589,与795.5/1e4吻合)。
    40和108.4的翻译同理。

  • demoZ   2015/09/05

    @小P愛旅行 是795.9不是795.5,手误。
    ps:我看了你的译文,40和108.4的翻译好像没改哦。