Eficiência

A probabilidade de aceitação é \(\frac{1}{c}\), e o número médio de tentativas até aceitar é \(c\).

Por isso, convém escolher o menor \(c\) possível.

Exemplo: \(f(x)=6x(1-x)\) em \([0,1]\), com \(g\) uniforme, \(g(x)=1\).

O máximo de \(f\) é \(f(\tfrac{1}{2})=1{,}5\), então \(c=1{,}5\). Aceita-se \(Y\) se \(U\leq 4Y(1-Y)\), e a taxa de aceitação é \(\frac{2}{3}\).

Questões

Exercite seu aprendizado!