As operações de busca, remoção e inserção de nós em uma árvore binária de busca levam determinado tempo de execução de seus algoritmos. Esses tempo...
As operações de busca, remoção e inserção de nós em uma árvore binária de busca levam determinado tempo de execução de seus algoritmos. Esses tempos são dados pela alternativa:
Busca: O(n) / Remoção: O(n) / Inserção: O(n)
Busca: O(n) / Remoção: O(log n) / Inserção: O(log n)
Busca: O(n) / Remoção: O(n) / Inserção: O(n)
Busca: O(log n) / Remoção: O(n) / Inserção: O(log n)
Busca: O(1) / Remoção: O(log n) / Inserção: O(log n)
Busca: O(n) / Remoção: O(n) / Inserção: O(n)
Busca: O(n) / Remoção: O(log n) / Inserção: O(log n)
Busca: O(n) / Remoção: O(n) / Inserção: O(n)
Busca: O(log n) / Remoção: O(n) / Inserção: O(log n)
Busca: O(1) / Remoção: O(log n) / Inserção: O(log n)
💡 1 Resposta
Ed 
A alternativa correta é: Busca: O(log n) / Remoção: O(log n) / Inserção: O(log n). Em uma árvore binária de busca, a busca, remoção e inserção de nós têm complexidade de tempo O(log n) no caso médio e O(n) no pior caso. A complexidade de tempo O(log n) é alcançada quando a árvore está equilibrada, ou seja, quando a altura da árvore é logarítmica em relação ao número de nós. Já a complexidade de tempo O(n) é alcançada quando a árvore está desequilibrada, ou seja, quando a altura da árvore é linear em relação ao número de nós.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar