Pesquisa Binária

Resumo

Primeiro tópico do livro é sobre pesquisa binária, ele usa o exemplo da agenda telefônica.

Pesquisa Simples = n etapas Pesquisa Binária = log2n

Logaritmos

Nesta parte do livro se faz um rewind sobre o tema.

log10 100, “quantos 10s conseguimos multioplicar pra chegar a 100?” = 2: 10 x 10, log10 100 = 2

Lista Ordenada

Para executar uma pesquisa binária, é necessário uma lista ordenada.

[CONTINUA]