概率算法-数字积分 问题
*设ε,δ是(0,1)之间的常数,证明:
若I是 的正确值,h是由HitorMiss算法返回的值,则当n ≥ I(1-I)/ε^2δ时有:
Prob[|h-I| < ε] ≥ 1 – δ
上述的意义告诉我们:Prob[|h-I| ≥ ε] ≤δ,即:当n ≥ I(1-I)/ ε^2δ时,算法的计算结果的绝对误差超过ε的概率不超过δ,因此我们根据给定ε和δ可以确定算法迭代的次数
解此问题时可用切比雪夫不等式,将I看作是数学期望
恳请各位大侠友情援助,帮忙解决这个问题
[解决办法]
同求同求~~~~~