Question: Expand ( l o g ( n ) ) ! Using Stirling's approximation for x : 2 x 2 ( x e ) x (

Expand (log(n))!
Using Stirling's approximation for x:2x2(xe)x
(log(n))2*log(n)2(log(n)e)log(n)
Where (log(n)e)log(n)=(log(n))log(n)*e-log(n) and e-log(n)=1n
(log(n)e)log(n)=(log(n))log(n)*1n
So,(log(n))!~~2*log(n)2(log(n)log(n)n)
now, 2*log(n)2log(n)log(n)
thus.
(log(n))!~~log(n)log(n)n
I have gotten this far with trying to find the runtime of (log(n))!. Any help on finishing this up for me would be greatly appreciated!
Expand ( l o g ( n ) ) ! Using Stirling's

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!