BANK SEBI Grade A Phase 1 & Phase 2 Mock Test 2024 Algorithms Searching, Sorting and Hashing Sorting
What is the complexity of finding the 100th largest element in an already constructed binary max-heap?
NOTE:
Max-heap contains n distinct elements
1
θ (1)
2
θ (log n)
3
θ (n)
4
θ (n × log n)
5
θ (n2 )