Considere as seguintes afirmações sobre a complexidade computacional das Árvores Binárias de Busca (BST):I. No melhor caso, a árvore binária pode estar balanceada, levando o processo de busca, inserção e remoção ao custo computacional O(n log n).II. No pior caso, a árvore binária pode estar completamente desbalanceada, levando o processo de busca, inserção e remoção ao custo computacional de ordem linear, ou seja, O(n).III. O custo computacional de inserir um nó em uma árvore binária no melhor cenário é da ordem logaritmica, ou seja,

Considere as seguintes afirmações sobre a complexidade computacional das Árvores Binárias de Busca (BST): I. No melhor caso, a árvore binária pode ...

Considere as seguintes afirmações sobre a complexidade computacional das Árvores Binárias de Busca (BST):

I. No melhor caso, a árvore binária pode estar balanceada, levando o processo de busca, inserção e remoção ao custo computacional O(n log n).
II. No pior caso, a árvore binária pode estar completamente desbalanceada, levando o processo de busca, inserção e remoção ao custo computacional de ordem linear, ou seja, O(n).
III. O custo computacional de inserir um nó em uma árvore binária no melhor cenário é da ordem logaritmica, ou seja,

Ciência da Computação

•

Exatas

0

1

Daniel Nogueira

08/11/2023

💡 1 Resposta

Ed

08.11.2023

A alternativa correta é a letra A) I e II estão corretas. A afirmação I está correta, pois no melhor caso, a árvore binária de busca pode estar balanceada, levando o processo de busca, inserção e remoção ao custo computacional O(n log n). A afirmação II também está correta, pois no pior caso, a árvore binária pode estar completamente desbalanceada, levando o processo de busca, inserção e remoção ao custo computacional de ordem linear, ou seja, O(n). A afirmação III não está correta, pois o custo computacional de inserir um nó em uma árvore binária no melhor cenário é da ordem logarítmica, ou seja, O(log n).

0