For the binomial distribution with n = 4 and p = 1/4, compute the probabilities {qj } and aliases {aj } for Walker’s alias method using Algorithm ASU. Write a routine to compute γ (k) = log k! using...

For the binomial distribution with n = 4 and p = 1/4, compute the probabilities {qj } and aliases {aj } for Walker’s alias method using Algorithm ASU.

Write a routine to compute γ (k) = log k! using (11.5.1) with error less than 10−6. Reduce the computations by tabling the values of γ (k) for small k.