Skip to content

Instantly share code, notes, and snippets.

@luizpicolo
Created October 14, 2016 16:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luizpicolo/ee4ee73c41b1ae98e74911de0d471e5c to your computer and use it in GitHub Desktop.
Save luizpicolo/ee4ee73c41b1ae98e74911de0d471e5c to your computer and use it in GitHub Desktop.
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