Número: 111
Enunciado:
Com relação ao algoritmo de Coarsest Partition (Partição mais grossa), assinale a alternativa INCORRETA:
- Um conjunto cujos elementos todos fazem parte da restrição em análise não sofrerá partição.
- O primeiro passo do algoritmo é marcar cada elemento do conjunto de acordo com as restrições a que ele pertence.
- O algoritmo é usado no contexto de árvores PQR para encontrar todos os conjuntos de gêmeos entre as restrições em análise.
- O algoritmo pode utilizar listas ligadas para permitir que a partição dos conjuntos a cada restrição seja executada em tempo linear no tamanho da restrição.
- NDA
Nenhum comentário:
Postar um comentário