Académique Documents
Professionnel Documents
Culture Documents
(2)
Para esto, generamos un numero aleatorio R; es decir, R esta distribuido uniformemente en (0,
1), y sea:
x o , si R< p o
x 1 , si po R< p o +p 1
..
X
..
..
j1
i=1
i=1
x j , si p j R< p j
4. Si R<
El tiempo necesario para generar una variable aleatoriadiscreta mediante este mtodo es
proporcional al nmero de intervalos en los que se realizanlas bsquedas . Por estarazn , a
veces vale la pena considerar los valores posibles de Xj en orden decreciente de los Pj .