1,827 views
0 votes
0 votes
What is the number of comparisons required to extract 45th element of the min heap?

Please log in or register to answer this question.

Related questions

11 votes
11 votes
5 answers
2
Vikrant Singh asked Dec 28, 2014
3,611 views
What is the complexity of finding $50^{th}$ smallest element in an already constructed binary min-heap?$\Theta(1)$$\Theta (\log n)$$\Theta (n)$$\Theta (n \log n)$
1 votes
1 votes
1 answer
3
gmrishikumar asked Dec 1, 2018
2,248 views
What is the time complexity to find the Kth largest element in a Min-Heap? Or equivalently, What is the time complexity to find Kth smallest element in Max-Heap?
8 votes
8 votes
3 answers
4
Kapil asked Sep 4, 2016
3,885 views
In a min-heap with n elements1). The 7th smallest element can be found in time, if duplicates are allowed ?2). The 7th distinct smallest element can be found in time, I...