MO417 - Questão para a prova oral
Número: 2010-061Enunciado: Qual alternativa mostra a altura máxima de uma árvore com n elementos em uma floresta de conjuntos disjuntos que utiliza apenas a heurística de união por posto ? Considere que a altura de uma árvore com um único elemento é 0 (zero).
- 2
- ⌊lg n⌋
- ⌊n/2⌋
- n - 1
- NDA
Nenhum comentário:
Postar um comentário