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:
R – Busca: O(n) / Remoção: O(n) / Inserção: O(n)
a) A afirmativa está correta.
b) A afirmativa está incorreta.
R – Busca: O(n) / Remoção: O(n) / Inserção: O(n)
a) A afirmativa está correta.
b) A afirmativa está incorreta.
💡 1 Resposta
Ed 
A alternativa correta é a letra b) A afirmativa está incorreta. O tempo de execução das operações de busca, remoção e inserção em uma árvore binária de busca é dado pela notação Big O (O). No caso de uma árvore binária de busca balanceada, o tempo de execução dessas operações é O(log n), onde n é o número de nós na árvore. Portanto, a afirmativa dada está incorreta ao afirmar que o tempo de execução é O(n) para todas as operações.
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