GabaritoB — log de N na base d.
Gabarito: letra B. A complexidade de busca em uma Árvore B é O(log_d N), onde d é o número mínimo de chaves por nó (não raiz). Isso ocorre porque a altura da árvore é limitada por log na base d, devido ao fator de ramificação mínimo d.
A questão testa o conhecimento da notação O e das propriedades da Árvore B.
A base 2 seria para árvores binárias (balanceadas, como AVL), não para Árvore B.
A altura da Árvore B é O(log_d N), portanto a busca percorre essa altura.
O(N log N) é típico de ordenação (por exemplo, mergesort), não de busca em Árvore B.
O(N) é busca linear, que não aproveita a estrutura de árvore.
O(N²) é quadrático, ineficiente e não se aplica.
Lembre-se: em Árvores B, a altura é log na base do número mínimo de filhos (d). Para árvores binárias, a base é 2. Compare: Árvore B → O(log_d N); ABB balanceada → O(log_2 N).
Gabarito: letra B.
Link permanente: /questoes/gp036819