)
転倒 (数学) - WikipediaThe permutation (4,1,5,2,6,3) has the inversion vector (0,1,0,2,0,3) and the inversion set {(1,2),(1,4),(3,4),(1,6),(3,6),(5,6)}.The inversion vector converted to decimal is 373. 計算機科学および離散数学における列の転倒（てんとう、英: inversion）は、その列の項の対であって、それらの項の成分が自然な順番から外れているようなものを言う。 定義[編集] きちんと述べれば、 を相異なる n 個の全順序付けられた文字（例えば、数）の成す列として、 かつ が成り立つとき、順序対 を の転倒と呼ぶ[1][2]。 列の転倒数 (inversion number) は、その整列性の測度として広く用いられる[3][2]。き
