Een inversie in een permutatie is een paar getallen zodat het grotere getal links van het kleinere in de permutatie verschijnt. Het inversiegetal van een permutatie is het totale aantal inversies.
Hoeveel inversies heeft de permutatie?
Het aantal inversies in een permutatie is gelijk aan dat van de inverse permutatie (Skiena 1990, p. 29; Knuth 1998). Als uit elke permutatie een andere wordt gevormd door twee elementen te verwisselen, dan is het verschil tussen het aantal inversies in de twee altijd een oneven aantal.
Wat is een inversiereeks??
In de informatica en discrete wiskunde is een inversie in een reeks een paar elementen die niet in hun natuurlijke volgorde staan.
Wat is inversie-algoritme?
Inversietelling voor een array geeft aan - hoe ver (of dichtbij) de array verwijderd is van het sorteren. Als de array al is gesorteerd, is het aantal inversies 0, maar als de array in omgekeerde volgorde is gesorteerd, is het aantal inversies het maximum.