Problemas de pesquisa binária? [duplicado]

Esta questão já tem respostas aqui :

Fechada 8 anos atrás .

Possível duplicado:
Quais são as armadilhas na implementação da pesquisa binária?

Eu estava folheando a página da wikipedia para Pesquisa binária e tropecei em uma citação de Knuth abaixo:

"Embora a ideia básica da pesquisa binária seja comparativamente direta, os detalhes podem ser surpreendentemente complicados"

Lembro-me de implementar várias pesquisas binárias como parte do meu currículo de ciência da computação, mas não me lembro de ser terrivelmente complicado. este artigo afirma que 90% dos profissionais pesquisados não conseguem trabalhar depois de várias horas. Eu gostaria de supor isso não porque esses programadores sejam terríveis, mas que há casos marginais que as implementações ingênuas não levam em conta.

Quais são os detalhes aos quais Knuth também se refere? Existem dicas comuns para estar ciente de implementar um algoritmo de busca binária?

Nota Eu li aquele artigo de Bloch sobre o bug Pérolas de programação (estouro de um int para o ponto médio). Há mais alguma coisa?

задан Community 23 May 2017 в 12:29

0 ответов

Другие вопросы по тегам:

algorithm computer-science binary-search

Problemas de pesquisa binária? [duplicado]

0 ответов

Похожие вопросы: