Инверсия в пермутация е двойка числа, така че по -голямото число се появява вляво от по -малкото в пермутацията. Инверсионният номер на пермутация е общият брой на инверсиите.
Колко инверсии има пермутацията?
Броят на инверсиите в една пермутация е равен на този на нейната обратна пермутация (Скиена 1990, стр. 29; Knuth 1998). Ако от която и да е пермутация, друг се формира чрез размяна на два елемента, тогава разликата между броя на инверсиите в двата винаги е нечетно число.
Какво е инверсионна последователност?
В компютърните науки и дискретна математика инверсията в последователност е двойка елементи, които са извън естествения си ред.
Какво е алгоритъм за инверсия?
Inversion Count за масив показва - колко далеч (или затваряне) е масивът от сортиране. Ако масивът вече е сортиран, тогава броят на инверсията е 0, но ако масивът е сортиран в обратен ред, броят на инверсията е максималният.