En inversjon i en permutasjon er et par tall slik at det større tallet vises til venstre for det mindre i permutasjonen. Inversjonstallet til en permutasjon er det totale antallet inversjoner.
Hvor mange inversjoner har permutasjonen?
Antall inversjoner i en permutasjon er lik antallet av invers permutasjon (Skiena 1990, s. 29; Knuth 1998). Hvis det fra en hvilken som helst permutasjon dannes et annet ved å bytte to elementer, er forskjellen mellom antall inversjoner i de to alltid et oddetall.
Hva er en inversjonssekvens?
I informatikk og diskret matematikk er en inversjon i en sekvens et par elementer som er utenfor deres naturlige orden.
Hva er inversjonsalgoritme?
Inversjonstelling for en matrise indikerer - hvor langt (eller nær) matrisen er fra å bli sortert. Hvis matrisen allerede er sortert, er inversjonstallet 0, men hvis matrisen er sortert i motsatt rekkefølge, er inversjonstallet maksimum.