Using Sterling's Formula to prove log(n!) = Θ(nlogn)

328 Views Asked by At

I'm reviewing a proof here

and I'm having trouble understanding how to get to step 1. I know Sterlings formula is sqrt(2pi*n) * (n/e)^n but where did they get (1 + o(1/n) from in step 1?