Uma inversão em uma permutação é um par de números de forma que o maior número apareça à esquerda do menor na permutação. O número de inversão de uma permutação é o número total de inversões.
Quantas inversões a permutação tem?
O número de inversões em uma permutação é igual ao de sua permutação inversa (Skiena 1990, p. 29; Knuth 1998). Se, a partir de qualquer permutação, outra é formada pela troca de dois elementos, então a diferença entre o número de inversões nos dois é sempre um número ímpar.
O que é uma sequência de inversão?
Em ciência da computação e matemática discreta, uma inversão em uma sequência é um par de elementos que estão fora de sua ordem natural.
O que é algoritmo de inversão?
A contagem de inversão para uma matriz indica - a que distância (ou perto) a matriz está de ser classificada. Se a matriz já estiver classificada, a contagem de inversão será 0, mas se a matriz for classificada na ordem inversa, a contagem de inversão será o máximo.