UGC-NET | UGC NET CS 2015 Jun – III | Question 33

Which of the following is asymptotically smaller?
(A) lg(lg*n)
(B) lg*(lgn)
(C) lg(n!)
(D) lg*(n!)


Answer: (A)

Explanation: Options are in following order:
lg(lg*n) < lg*(lgn) < lg(n!) < lg*(n!).
So, option (A) is correct.


Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.