MO640 - Questão para a prova oral

Número: 088

Enunciado:
Sobre o algoritmo do texto de Telles e Meidanis (2007), é incorreto afirmar :

1. Ao fim da execução, todos os nós devem ter ficado ou brancos ou cinzas;
2. Sua complexidade é classificada como sendo quase-linear;
3. Passa a maior parte do tempo em operações do tipo move;
4. Baseia-se em versões mais simples de templates;
5. NDA

Autor(a): Luis Felipe Strano Moraes