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…
Pesquisa dicotomica
6 Respostas
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
Criado 13 de agosto de 2008
Ultima resposta 20 de ago. de 2008
Respostas 6
Participantes 4
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo