## ln n!

February 23, 2016

In the course of analyzing an algorithm, I used the simplifying hypothesis that the cost function is

$\displaystyle c(n)\approx\sum_{i_1}^n \lg i=\lg n!$.

That expression is cumbersome but we can get a really good simplified function to use as a proxy. Let’s see how.