-
O paradigma de divisão e conquista é uma técnica recursiva que envolve três passos em nível de recursão, onde o vetor é dividido em vetores com a metade do tamanho do original por meio de um procedimento recursivo. Essa divisão ocorre até que o vetor fique com apenas um elemento e estes sejam ordenados e intercalados.
-
Questão linda e totalmente correta.
-----------------------------------------------------------------------------------------------------
Pesquisa Binária
O vetor é dividido ao meio.
É verificado se o valor procurado é igual ao valor que corresponde à linha de divisão.
Caso elemento encontrado, fim da busca.
Caso valor não seja o procurado, é verificado se esta acima ou abaixo da linha de divisão.
Caso esteja abaixo, a parte superior é descartada, caso contrário, a parte inferior é descartada.
Isso é feito sistematicamente até que o valor seja encontrado ou até que seja identificado que o valor não esta na lista. A cada comparaçãometade dos elementos da lista são descartados.
Fonte: Itnerante
-----------------------------------------------------------------------------------------------------
-
Gabarito Certo
Compare a chave com o registro que se encontra na metade da
tabela
▸ Se a chave é igual ao elemento que se encontra nessa posição pare.
▸ Se a chave é menor que o elemento que se encontra nessa posição, então
o registro se encontra na primeira metade do vetor
▸ Se a chave é maior que o elemento que se encontra nessa posição, então
o registro se encontra na segunda metade do vetor
▸ Repita té que se encontre a chave ou reste apenas um elemento diferente
da chave procurada.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
c-
busca binária é um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. sua complexidade em big o notation é [log2(n+1)] = [log2(n)+1]
-
Força Guerreiro!!!!!!