A fórmula matemática que retorna o número máximo de operações necessárias para localizar um item usando a técnica de árvore binária é Log2 X, sendo X o número de elementos do conjunto. No nosso exemplo Log2 100 = 6,64. Ou seja, qualquer elemento é encontrado em no máximo 6 operações de consulta.

Para calcular um valor logaritmo sem possuir uma calculadora, basta abrir o Google e na barra de pesquisa de sites digite “log2 100” e pressione Enter, você verá que o Google já irá calcular o valor para você e lhe apresentar o resultado esperado.

Tela do Google com o cálculo logaritmo.
Copyright © 2014 AIEC.