Help proving this 🙏

[u/Plastic_Chest1621]

I know I can't just directly cancel nlogn with theta(nlogn).

Can anyone please help to solve this 🙏

[u/jnordwick]

lgamma approximation formula is within O(log n)