Content deleted Content added
→Inversion number: indicate bound on the number of inversion |
Importing Wikidata short description: "Pair of positions in a sequence where two elements are out of sorted order" (Shortdesc helper) |
||
Line 1:
{{Short description|Pair of positions in a sequence where two elements are out of sorted order}}
[[File:Inversion qtl1.svg|thumb|Permutation with one of its inversions highlighted<br><br>It may be denoted by the pair of places (2, 4) or the pair of elements (5, 2).]]
In [[computer science]] and [[discrete mathematics]], an '''inversion''' in a sequence is a pair of elements that are out of their natural [[total order|order]].
| |||