Indicate for pair of expressions (A,B) whether A is O, o, Ω, ω or of B?
A = lg(n!)
B = lg(n^n)
Though $n! = o(n^n)$
$log(n^n) = nlogn $
There is a result of Stirling formula :
$log(n!) = \Theta(nlogn)$
Hence, $A = \Theta(B)$
So, $A = O(B)$, $A = \Omega (B)$
64.3k questions
77.9k answers
244k comments
80.0k users