2

4 つの並べ替えられた配列 A、B、C、および D をマージする必要があります。これらの手法のいずれかが許可されます。

  1. 4 方向マージを適用します。
  2. A と B をマージします。C を前のマージの出力とマージします。最後に、D を最後の出力とマージします。
  3. A を B に、C を D にマージします。次に、2 つの出力をマージします。

比較と転送に関して、これらの各手法の長所と短所は何ですか?

4

1 に答える 1