Inversioon permutatsioonis on numbripaar, nii et suurem arv ilmub permutatsioonis väiksemast vasakule. Permutatsiooni inversiooniarv on inversioonide koguarv.
Mitu inversiooni on permutatsioonil?
Inversioonide arv permutatsioonis on võrdne selle pöördpermutatsiooniga (Skiena 1990, lk. 29; Knuth 1998). Kui mis tahes permutatsioonist moodustub kahe elemendi vahetamisel teine, siis on nende kahe inversioonide arvu vahe alati paaritu arv.
Mis on inversioonjärjestus?
Arvutiteaduses ja diskreetse matemaatika puhul on jada ümberpööramine elementide paar, mis on nende loomulikust korrast väljas.
Mis on inversioonialgoritm?
Massiivi inversioonide arv näitab - kui kaugel (või lähedal) on massiiv sortimisest. Kui massiiv on juba sorteeritud, on inversioonide arv 0, kuid kui massiiv on sorteeritud vastupidises järjekorras, on inversioonide arv maksimaalne.