(mathematics) a pair of integers (i,j) is an inversion pair of some permutation 𝜎 if i𝜎(j).
inversion pair
置換σにおける逆転対とは、i < j かつ σ(i) > σ(j) を満たす添字の組 (i, j) のことで、これらの逆転対をすべて数えることで逆転数が得られます。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★