Peco ajuda p fazer um programa que recebe um array ordenado e tem q devolver a posicao de um numero introduzido usando pesquisa dicotomica se o numero constar da tabela…
Isso tem cara de trabalho de faculade…
100% de certeza que é…
a unica coisa q achei no google dando uma pesquisada rapida…
foi isso http://pt.wikipedia.org/wiki/Busca_dicotômica
não tenho ideia de como o algoritmo dela funciona =)
Nesse link tem a implementação do algoritmo (busca binária) http://pt.wikipedia.org/wiki/Busca_bin%C3%A1ria inclusive EM JAVA utilizando array.
se Busca binaria == Busca Dicotomica
eu fiz um trabalho sobre isso na faculdade semestre passado…
mas com certeza eu jah deletei o programa em Java… =/
Lendo o conteúdo do link que vc mandou eu entendi que sim, se for verdade o YoungT é um “rabudo” porque o código da busca está todo lá rsrsrss.
Obrigado pessoal, a vossa ajuda foi mto mais do que util… Peace