title: Time complexity to insert k elements into a binary heap which contains n elements
body: <p>What is the time complexity to insert k new elements into the binary heap which contains already n elements? I have constraint that I need to insert k elements in 0(k + Log n) complexity.</p>
  
  <p>Hint: use a bottom-up approach similar to that for heap construction.</p>