MO640 - Questão para a prova oral

Número: 044

Enunciado: No artigo (Hannenhalli-Pevzner 1999) vimos o conceito de fortaleza, que é uma permutação difícil de ordenar. Se π é uma fortaleza, quantos passos são necessários para fazê-lo?

1. c(π)
2. b(π) - c(π) + h(π)
3. b(π) - c(π)
4. b(π) - c(π) + h(π) + 1
5. NDA

Autor(a): Marcus Vinícius Benedito