data-structures - n 個の要素を含むバイナリ ヒープに k 個の要素を挿入するための時間計算量

Question

すでに n 個の要素を含むバイナリ ヒープに k 個の新しい要素を挿入する時間の計算量はどれくらいですか? k 個の要素を 0(k + Log n) の複雑さで挿入する必要があるという制約があります。

ヒント: ヒープ構築と同様のボトムアップ アプローチを使用します。