algorithm - 私のカウンティング反転実験の確認

Question

マージソート (分割統治) アルゴリズムを作成しました。次の配列を使用して、反転が効率的に機能するかどうかをテストしたいと考えています。

したがって、次の各配列の反転を確認したいだけです。

1. {10,2,3,22,33,7,4,1,2} = 13
2. {4,5,6,1,2,3} = 9
3. {1,20,6,4,5} = 5
4. {3,1,2,0,4} = 5

これらはすべて正しいですか？同様の質問がされていることは知っていますが、私の計算が正しいかどうかを確認したいだけです。これで、アルゴリズムをテストできます。また、これは宿題ではありません。コードに対してテストできるように、書き込み反転カウントがあることを確認したいだけです..

score 0 · Accepted Answer

いいえ。

最初のケースの出力は 22 になるはずです。また、これはコードの効率をチェックする方法ではありません。同様の問題については、いくつかの競合プログラミングサイトをチェックしてみてください。たとえば、カウント反転の spoj に問題があります。リンクは次のとおりです。

そこに提出してみてください。

1 に答える 1