Carregando...
Carregando...
Carregando...
A manutenção de uma estrutura heap consiste em reorganizar chaves específicas que ferem a propriedade de max-heap ou min-heap devido à inserção ou remoção de um elemento. A complexidade desse algoritmo, considerando uma estrutura com n chaves, é de:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “O(log n)”. Justificativa: A manutenção é sempre feita no máximo pela altura h da árvore, que é log n. Assim, a complexidade será O(log n). Questão fundamentada no material-base: videoaula 7.