Exercise 3.2.5

$\star$ Which is asymptotically larger: $\lg(\lg^*n)$ or $\lg^*(\lg{n})$.

The second, because:

$$ \lg^*(\lg{n}) = \lg^*n - 1 > \lg(\lg^*(n)) $$