MO640 - Questão para a prova oral

Número: 060

Enunciado:

Segundo o artigo "Sorting by Prefix Transpositions", Dias e Meidanis qual o diametro da transposição por prefixo da seguinte

permutação (8 7 6 5 4 3 2 1)

1. 3
2. 4
3. 5
4. 6
5. NDA

Autor(a): Renato Cristiano Torres