Una inversión en una permutación es un par de números de modo que el número mayor aparece a la izquierda del menor en la permutación. El número de inversión de una permutación es el número total de inversiones.
- ¿Cuántas inversiones tiene la permutación??
- ¿Qué es una secuencia de inversión??
- ¿Qué es el algoritmo de inversión??
¿Cuántas inversiones tiene la permutación??
El número de inversiones en una permutación es igual al de su permutación inversa (Skiena 1990, p. 29; Knuth 1998). Si, de cualquier permutación, se forma otra intercambiando dos elementos, entonces la diferencia entre el número de inversiones en los dos es siempre un número impar.
¿Qué es una secuencia de inversión??
En informática y matemáticas discretas, una inversión en una secuencia es un par de elementos que están fuera de su orden natural.
¿Qué es el algoritmo de inversión??
El recuento de inversiones para una matriz indica: qué tan lejos (o cerca) está la matriz de ser ordenada. Si la matriz ya está ordenada, entonces el recuento de inversión es 0, pero si la matriz está ordenada en orden inverso, la cuenta de inversión es el máximo.