How to compute log factorial (John Cook)
august 2010 by arsyed
"In summary, one way to compute log factorial is to pre-compute log(n!) for n = 1, 2, 3, … 256 and store the results in an array. For values of n ≤ 256, look up the result from the table. For n > 256, return
(x – 1/2) log(x) – x + (1/2) log(2 π) + 1/(12 x)
with x = n + 1."
math
numeric
approximation
logarithm
factorial
(x – 1/2) log(x) – x + (1/2) log(2 π) + 1/(12 x)
with x = n + 1."
august 2010 by arsyed
How to calculate binomial coefficients (efficiently) (reddit.com)
june 2007 by arsyed
Nice method of trading additions for multiplications in calculating factorials.
algorithms
factorial
june 2007 by arsyed
Copy this bookmark: