しかし、私はこの問題が何を意味するのかさえ知りません。
これは、2つのソートされた配列をマージするのに最小時間O（n）しかかかりません。O（k）時間でマージする方法がわかりません。
これは、それに関連する合計 3 つの問題です。
この問題の目的は、標準ヒープをトップダウン方式で効率的に構築する可能性を探ることです。
それぞれ正確に n = 2^k 要素を含む 2 つの標準ヒープをマージするアルゴリズムの概要を説明してください。アルゴリズムは O(k) 時間で実行する必要があります。
パート 1 で指定されたサブルーチンを使用して、2^n 要素のヒープを構築する再帰的または反復的アルゴリズムを与えます。
パート 2 で指定したアルゴリズムの実行時間の方程式を書き留め、それを解きます。