In what best time complexity you can merge two max-heaps? (Assume size of first heap is (m+n) and the second is (n))
ans= O(1) how?
For deleting any arbitrary element from a min heap in what best complexity you can achieve this?
ans = O(n) how?? should it be O(logn)
We have a binary heap on n elements and wish to insert n more elements (not necessarily one after another) into this heap. The total time required for this is
ans = O(n) how? each element takes logn time insertion so shouldn’t ans be nlogn
Time taken in decreasing the node value in a binomial heap is
ans = logn first we have to find the no which takes O(n) so how logn
plzz clear my doubts?