092-2008

MO640 - Questão para a prova oral
Número: 092
Enunciado:
De acordo com o artigo "On Sorting by Translocations" de Bergeron, Mixtacki e Stoye, a complexidade dos algoritmos para encontrar a distância de translocação e para fazer a ordenação por translocações em genomas de tamanho n é, respectivamente:

1. O(n) e O(n²)
2. O(n) e O(n³)
3. O(n²) e O(n²)
4. O(n²) e O(n³)
5. NDA

Autor(a): Victor de Abreu Iizuka