If we have a binary heap of n elements and wish to insert more n elements -LRB- not necessarily one after another -RRB- into this heap , what would be the total time required for this ?
What are the time complexities of heap ?