Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um índice em memória para autocompletar nomes de documentos...
Um índice em memória para autocompletar nomes de documentos utiliza uma estrutura de árvore para buscas eficientes. O analista comparou árvore binária de busca (BST) com árvore balanceada.
É CORRETO afirmar que:
A
BST sempre garante O(log n) no pior caso, sem balanceamento.
B
Árvores balanceadas podem degradar para O(n) sempre.
C
Balanceamento é irrelevante para desempenho de busca.
D
Uma BST sem balanceamento pode degradar para O(n) no pior caso; balanceamento ajuda a manter O(log n).
E
Árvores não servem para busca, apenas para ordenação.