En inversion i en permutation er et par tal, så det større tal vises til venstre for det mindre i permutationen. Inversionstallet for en permutation er det samlede antal inversioner.
Hvor mange inversioner har permutationen?
Antallet af inversioner i en permutation er lig med antallet af dens inverse permutation (Skiena 1990, s. 29; Knuth 1998). Hvis der fra en hvilken som helst permutation dannes en anden ved at skifte to elementer, så er forskellen mellem antallet af inversioner i de to altid et ulige tal.
Hvad er en inversionssekvens?
Inden for datalogi og diskret matematik er en inversion i en sekvens et par elementer, der er ude af deres naturlige orden.
Hvad er inversionsalgoritme?
Inversionstælling for et array angiver - hvor langt (eller tæt) arrayet er fra at blive sorteret. Hvis arrayet allerede er sorteret, er inversionstallet 0, men hvis arrayet er sorteret i omvendt rækkefølge, er inversionstællingen det maksimale.