MO417 - Questão para a prova oral
Número:
Enunciado: Dada uma implementação de conjuntos disjuntos aplicada a n
valores distintos quaisquer, o número mínimo de operações necessária
para fazer a união destes n conjuntos é dado por:
(leve em consideração as operações MAKE-SET, UNION e FIND-SET)
a. n + (n^2)/2
b. 2n
c. n + n^2.
d. n^2.
e. NDA
Ideia original de: Edson Riberto Bollis
Nenhum comentário:
Postar um comentário