N 個のオブジェクト (スポーツ チームとして簡単に概念化できます) のリストがあり、他の N-1 個のオブジェクトと対になったときの平均成功率 (つまり、勝敗) に基づいて並べ替えたいと考えています。したがって、最も効率の悪いアルゴリズムでは、各オブジェクトを他のすべてのオブジェクトとペアにして、結果を測定し、相対勝率でオブジェクトをランク付けします。
各ペアワイズ結果を評価すると、これは N*(N+1)/2 の比較になります。これは小さい N の場合は問題ありませんが、すべてのペアワイズ比較を考慮せずにそのようなデータを並べ替えるより効率的な方法があるかどうか疑問に思っていました。また、順序付けされたデータを K 個のビンに分割し、ビン内の各オブジェクトの「競争力」がほぼ同じであると想定するため、実際には完全に正確な順序付けは必要ないことも付け加えておく必要があります。
助けてくれてありがとう！