Created
October 14, 2016 16:51
-
-
Save luizpicolo/ee4ee73c41b1ae98e74911de0d471e5c to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Estes dias fiquei pensando o motivo que levava uma árvore binária a ser um estrutura de dados perfeita para o armazenamento e | |
busca de dados. Isso me levou a criar um algoritmo simples para demostrar a quantidade de passos para a busca de um | |
elemento mediante a quantidade de dados. O(log(n)). Logo, como o crescimento é exponencial, ao dobrar a quantidade de dados o | |
passo so é acrescido de mais 1. | |
i = 16 | |
n = 1 | |
for j in (0..i) | |
puts j | |
puts n | |
n = n + n | |
end | |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment