Estava continuando a minha leitura do Beautiful Code e em dos capítulos é citada uma forma de escrever o " binary search " sem um bug que passou um bom tempo para ser descoberto. Fiquei curioso e fui procurar. Então vamos por partes, já que nem todo mundo que lê o blog precisa entender de programação. Esse algorítimo (sequência de instruções lógicas para o computador) basicamente procura um dado específico (nome, número, etc.) em uma lista de dados ordenados. É uma maneira comprovadamente eficiente de fazer o computador procurar um nome em uma lista telefônica, por exemplo. É bem simples. Basicamente você abre a lista telefônica ao meio e escolhe uma palavra. Se a que você procura está ordenada atrás dessa, você volta a dividir ao meio a lista, mas agora o trecho é do meio até o início. Olha novamente uma palavra. Se a que procura está atrás, divide novamente ao meio. Só com três passos você já reduziu as opções restantes para 1/8 da lista telefônica. E isso funciona se a pa...
