Obrigado pelo complemento, isso mesmo a pesquisa binária não é a solução pra todos os casos!
Respondendo a "Muito show haha! Busca binária (Binary Search)..." dentro da publicação Entendendo a Pesquisa Binária
1
1
Mas saber esses truques ajudam muito haha!