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
O(logN)
O(N)
O(NlogN)
O(N^2)
according to me the answer should be O(NlogN) as
2^h elements i.e. n elements can be inserted at height h , with complexity logn , which makes it is n * logn