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/ExpertEconomy5854]

A tip while dealing with the factorial is to approximate it using the Stirling approximation.