Okay, so I need to devise the following algorithm (NO CODE NEEDED, just steps):
2 つのセットが与えられA、それぞれのB長さmがnで、各セットの数値が異なる、並べ替えられていない、およびm<n. どちらの結果にも重複する値がないように、2 つのセットの交差と和を計算します。アルゴリズムは O(mlog(n)) 時間で動作するはずです。
このような時間の複雑さを持つアルゴリズムを理解するのに本当に苦労しています。最初は、2 つの並べ替えられていない配列を連結し、それに対してマージ並べ替えを実行して重複を削除したかったのですが、それは割り当てられた複雑さをはるかに超えています。