Register

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

320 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
akash.dinkar12 asked Jun 26, 2019
376 views
Cormen Edition 3 Exercise 3.2 Question 3 (Page No. 60)
Prove that $n!=\omega(2^n)$ and $n!=o(n^n)$.
Prove that $n!=\omega(2^n)$ and $n!=o(n^n)$.
User Avatar
0 votes
0 votes
0 answers
2
akash.dinkar12 asked Apr 4, 2019
185 views
Cormen Edition 3 Exercise 3.2 Question 8 (Page No. 60)
Show that $K$ $ln$ $K = \Theta (n)$ implies $k=$\Theta$($n$/$ln$ $n$)$.
Show that $K$ $ln$ $K = \Theta (n)$ implies $k=$$\Theta$$($$n$$/$$ln$ $n$$)$.
User Avatar
0 votes
0 votes
0 answers
3
akash.dinkar12 asked Apr 4, 2019
217 views
Cormen Edition 3 Exercise 3.2 Question 6 (Page No. 60)
Show that the golden ratio $\phi$ and its conjugate $\hat{\phi}$ both satisfy the equation $x^2=x+1$.
Show that the golden ratio $\phi$ and its conjugate $\hat{\phi}$ both satisfy the equation $x^2=x+1$.
User Avatar
0 votes
0 votes
1 answer
4
akash.dinkar12 asked Apr 4, 2019
315 views
Cormen Edition 3 Exercise 3.2 Question 5 (Page No. 60)
Which is asymptotically larger: $lg(lg^*n)$ and $lg^*(lg n)$ ?
Which is asymptotically larger: $lg(lg^*n)$ and $lg^*(lg n)$ ?
User Avatar
Link Copied!