Register

Cormen Edition 3 Exercise 8.1 Question 2 (Page No. 194)

468 views

1 Answer

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

Related questions

0 votes
0 votes
0 answers
2
akash.dinkar12 asked Jun 28, 2019
270 views
Cormen Edition 3 Exercise 8.1 Question 3 (Page No. 194)
Show that there is no comparison sort whose running time is linear for at least half of the $n!$ inputs of length $n$.What about a fraction of $1/n$ inputs of length $n$? What about a fraction $1/2^n$?
Show that there is no comparison sort whose running time is linear for at least half of the $n!$ inputs of length $n$.What about a fraction of $1/n$ inputs of length $n$?...
User Avatar
0 votes
0 votes
0 answers
4
akash.dinkar12 asked Apr 4, 2019
183 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
Link Copied!