# Cormen Edition 3 Exercise 3.2 Question 4 (Page No. 60)

1 vote
43 views
Is the function $\lceil$ $lg$ $n$ $\rceil$$! polynomially bounded ? Is the function \lceil lg lg n \rceil$$!$ polynomially bounded ?

## Related questions

0 votes
1 answer
1
77 views
Which is asymptotically larger: $lg(lg^*n)$ and $lg^*(lg n)$ ?
0 votes
1 answer
2
75 views
Prove that $n!=\omega(2^n)$ and $n!=o(n^n)$.
0 votes
0 answers
3
47 views
Show that $K$ $ln$ $K = \Theta (n)$ implies $k=$\Theta$($n$/$lnn$)$.
0 votes
0 answers
4
36 views
Show that the golden ratio $\phi$ and its conjugate $\hat{\phi}$ both satisfy the equation $x^2=x+1$.