Skip to content
Related Articles

Related Articles

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

View Discussion
Improve Article
Save Article
  • Last Updated : 20 Jun, 2018

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
Recommended Articles
Page :

Start Your Coding Journey Now!