まず、この質問を投稿する前に検索を行いました。なぜクイックソートはマージソートよりも優れているのですか?の質問を見てきました。しかし、いくつかの矛盾した答えがあります。
私が見る場所によっては、参照の局所性、キャッシュヒットなどにより、クイックソートはマージソートよりも「速い」と言う人がいます。これは実際には重要であることを受け入れますが、私の質問は純粋に分析に関するものです-再帰には興味がありませんオーバーヘッド、キャッシュの問題など。さらに、答えは、より速く言ったときの意味が曖昧であることが多く、実行にかかる時間について言及しているかどうか、キャッシュの問題が答えに関連しているかどうかはわかりません。
とにかく、私の質問は簡単です。純粋に実行される比較の数に関して、マージソートは常にクイックソートよりも効率的ですか? ウィキペディアは、私がずっとそう思ってきたことですが、私が言ったように、他の人は別のことを言っています。