1
Calcular la paridad de una permutación de una manera de transmisión continua
Estoy buscando un algoritmo de una pasada que calcule la paridad de una permutación. Supongo que una permutación de entrada viene dada por la secuencia π[1],π[2],⋯,π[n]π[1],π[2],⋯,π[n]\pi[1], \pi[2], \cdots, \pi[n] . La salida debe ser la paridad de la permutación. La pregunta que me interesa es cuánta memoria debe usar un …