In the Advanced Analysis Library I'd like to see a function for efficiently computing binomial coefficients. The 'standard' definition
a! / ( b! * ( a - b )! )
is not efficient and susceptible to overflow. A better approach for example could be the calculation of ln (n!) using the gamma function as outlined in Numerical Recipes.
You must be a registered user to add a comment. If you've already registered, sign in. Otherwise, register and sign in.