khuew:
これは学校の仕事です。私は、コードのヘルプを捜しているわけではないが、私の先生が助けていないので、私はここに来ました。
私は、マージソート2例を、以下の2つのソート配列するように求めています:
- 2つの配列のサイズが等しい場合
- 2つの配列のサイズが異なる場合
今、私が行わケース2を有しているにもない場合1:/私はちょうど私がケース1のためにコードを書くことができるか、またはそれが問題に接続していない場合2.配列の長さは異なる可能性がどのようにか、私はそれを得ることはありません正しく理解していません。
それから私は、コンピューティング、大きな(O)に尋ねています。
私はここのコードを捜しているわけではありません。万が一、誰もが私の先生が本当に求めているものを理解している場合、私はそれを解決するためにヒントを与えてください。
ユーゴスラビア・シン:
2つのソート配列をマージする線形複雑動作です。ビッグOの点で、この手段は、それは表記O(M + N)ここで、m、nは2の長さの配列をソートします。
あなたが言うときにarray length doesn't connect with the problem
、あなたの理解は正しいです。かかわらず2つのソート配列、これらの配列のマージの長さの各ソートされた配列から要素を取得し、それらを比較し、新しい配列への1つのコピーを伴う(あなたが昇順または降順でソートされた配列をマージするかどうかによって異なります)とのカウンタをインクリメント新しいソートされた配列に要素をコピーし、そこから配列。