Back Fehlstand German وارونگی (ریاضیات گسسته) Persian Inversión (matemáticas) Galician 転倒 (数学) Japanese Инверсия (комбинаторика) Kazakh Inwersja (kombinatoryka) Polish Inversion (kombinatorik) Swedish Інверсія (дискретна математика) Ukrainian 逆序对 Chinese

Inversion (discrete mathematics)

Permutation with one of its inversions highlighted. An inversion may be denoted by the pair of places (2, 4) or the pair of elements (5, 2). The inversions of this permutation using element-based notation are: (3, 1), (3, 2), (5, 1), (5, 2), and (5,4).

In computer science and discrete mathematics, an inversion in a sequence is a pair of elements that are out of their natural order.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne