Inversija permutācijā ir skaitļu pāris tā, ka lielāks skaitlis parādās pa kreisi no mazākā skaitļa permutācijā. Permutācijas inversijas numurs ir kopējais inversiju skaits.
Cik daudz inversiju ir permutācijai?
Inversiju skaits permutācijā ir vienāds ar tās apgriezto permutāciju (Skiena 1990, p. 29; Knuts 1998). Ja no jebkuras permutācijas, mainoties diviem elementiem, veidojas cits, tad starpība starp apgriezienu skaitu abos vienmēr ir nepāra skaitlis.
Kas ir inversijas secība?
Datorzinātnē un diskrētajā matemātikā secības inversija ir elementu pāris, kas neatbilst to dabiskajai kārtībai.
Kas ir inversijas algoritms?
Masīva inversiju skaits norāda - cik tālu (vai tuvu) ir masīvs no šķirošanas. Ja masīvs jau ir sakārtots, tad inversiju skaits ir 0, bet, ja masīvs ir sakārtots apgrieztā secībā, inversiju skaits ir maksimālais.