Em estruturas de dados balanceadas, como árvores balanceadas (por exemplo, árvores vermelho-preto, árvores AVL), a operação de busca geralmente tem uma complexidade de tempo de O(log n), onde n é o número de elementos.

Isso é alcançado mantendo a altura da árvore proporcional ao logaritmo do número de elementos, o que permite reduzir eficazmente a área de busca em cada passo.

Anterior Próximo