Factorial Approximations

31/03/2020

n! (and its logarithm) keep showing up in the analysis of algorithm. Unfortunately, it’s very often unwieldy, and we use approximations of n! (or \log n!) to simplify things. Let’s examine a few!

Read the rest of this entry »

3 Comments | algorithms, Mathematics | Tagged: , , , , , | Permalink
Posted by Steven Pigeon