in Algorithms
253 views
0 votes
0 votes

Indicate for pair of expressions (A,B) whether A is O, o, Ω, ω or  of B?

A = lg(n!)

B = lg(n^n)

in Algorithms
253 views

1 comment

Though $n! = o(n^n)$

$log(n^n) = nlogn $

There is a result of Stirling formula : {\displaystyle \ln n!=n\ln n-n+O(\ln n)}

$log(n!) = \Theta(nlogn)$

Hence, $A = \Theta(B)$

So, $A = O(B)$, $A = \Omega (B)$

0
0

Please log in or register to answer this question.