Q33,p3J15.Which of the following is asymptotically smaller.

A)lg(lg*n)
B) lg*(lg n)
C)lg(n!)
D) lg*( n!).

Answer A.

Explanation.
Iterated  algo is very slowly growing function.
Lg*2=1
lg*4=2
Lg*16=3
lg*65536=4.

lets take n=16.
option A.
lg*16=3.
lg(3)= approx 1.7

Option B.
log*(log 16)
log*(4)=2.

Option C.
log(16!)
greater than 1.7

option D

Log*(16!) greater than 1.7.