Bug secreto na busca binária

“Busca binária é um algoritmo notoriamente difícil de programar corretamente. Somente dezessete anos depois da invenção do algoritmo a primeira versão correta do programa foi publicada!”

Fonte.

Começo com essa citação pois fiquei assustado ao tomar conhecimento dela. Dezessete anos, para a computação isso é muito tempo para algo ficar “funcionando errado”. Não imagino que as funções tivessem erros óbvios. Provavelmente funcionavam com uma quantidade N de números em Y condições, mas em algum momento (talvez raro) quebrassem.

Vai dar merda, capitão… Clique e leia mais!

Anúncios