Notationは、nが大きいときの漸近挙動として知られる制限動作を記述する。参照)クイックソートは再帰関数呼び出しの余分なオーバーヘッドがあるため、小さなソートの場合は挿入ソートが高速です。挿入ソートは、クイックソートよりも安定しており、メモリが少なくて済みます。この質問は、挿入ソートのいくつかのさらなる利点について説明しています。申し訳ありませんが、私はクイックソートはより多くのメモリを必要とは思わない。この答えは間違っています。源@SmallChess、そうだよ。一度にlogN個の再帰スタックが必要になります。「小さい」を定義します。ソートアルゴリズムをベンチマークするとき、quicksortから挿入ソートに切り替えると、実際には4つ以上の要素の配列のパフォーマンス(Cの再帰的クイックソート)が損なわれることがわかりました。これらの配列は、サイズに依存する最適なソートアルゴリズムでソートすることができます。...)はアルゴリズムの速度ではなく、(この具体例では)比較の回数だけであることに注意してください。速度は実装に依存します。クイックソートが再帰的に機能するかどうか、関数呼び出しがどれだけ迅速に処理されるかなどです。最後の重要なことに、大きな表記は唯一の上限です。それにもかかわらず、2番目は(おそらく)速くなるでしょう。N)エントリなどです。Alphaをチェックしてください。