Muito show haha!

Busca binária (Binary Search) é um daqueles tópicos que são bem intuitivos quando você entende a regra!

Mas um detalhe importante, só funciona se a sua entrada estiver ordenada!
No seu exemplo de 1 a 100 se a ordem fosse aleatória Ex: 9,7,100,99,55,66,... o jeito seria fazer um busca linear mesmo, ou seja verificar cada um dos números na lista

Claro você poderia ordenar a lista primeiro e depois fazer a busca binária, porém em complexidade de tempo (o famoso BigO) faria com que fosse menos performático do que só percorrer a lista procurando um a um!

Mas é isso boa sorte nos estudos e continue compartilhando os conhecimentos sem dúvida a melhor maneira de aprender é ensinar!

Obrigado pelo complemento, isso mesmo a pesquisa binária não é a solução pra todos os casos!

Mas saber esses truques ajudam muito haha!

Até agora estava jurando que um quickSort com um O(n log n) era melhor que umm O(n) hahaha. Com uma pesquisada rápida, descobri que estava errado.

Muito show haha! Busca binária (Binary Search) é um daqueles tópicos que são bem intuitivos quando você entende a regra! Mas um detalhe importante, só funciona se a sua entrada estiver or...