漸近比

Question

だから私は、データ構造クラスの宿題でこの質問を持って、私はので、私はそれが十分に明確であることを願って翻訳しています：

は、サイズ間の漸近的比率を算出して出力する静的関数を書きます配列の数とスワップ回数を並べ替えることができます。 'quick'と 'insertion'ソートを使い、両方のスワップの間のスワップ数を比較してください。

機能は次のように見ています

public static void asimp() 

と今、彼らは私にそれをチェックするためのいくつかのサイズを与えます。

私は実際にこのことを考え出すのに苦労しています。始めに、漸近率がどういう意味か分かりません。

私はjavaを使用しています。

本当に助けていただければ幸いです。 ありがとうございます！

Answer 1

「漸近率は何を意味するのか分かりません。おそらく、あなたは「複雑さ」という用語を知っています。たとえば、O-計算では、通常、問題サイズの増加に関連して操作ステップ数の増加を探索します。ここでは、 "スワップ"操作のみを考慮する必要があり、問題のサイズは配列の要素の数です。