Buscar

Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que, repetidas vezes, separa a parte da lista que contém o elem...

Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que,
repetidas vezes, separa a parte da lista que contém o elemento, a fim de reduzir as possíveis
localizações a somente uma localização, sendo assim, a ______________ inicia com um
palpite da localização do elemento procurado que sempre é o elemento localizado no
______________ do vetor, caso o palpite seja correto, signific


Essa pergunta também está no material:

Algoritmos e Programação de Computadores II - COM120 - ATIVIDADE SEM5
5 pág.

Tecnologia da Informação Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

Sim, existe um algoritmo eficiente para encontrar um elemento em uma lista ordenada que utiliza a estratégia de dividir e conquistar. Esse algoritmo é conhecido como busca binária. A busca binária começa selecionando o elemento do meio da lista e comparando-o com o elemento procurado. Se forem iguais, o elemento foi encontrado. Caso contrário, se o elemento procurado for menor, a busca continua na metade inferior da lista. Se for maior, a busca continua na metade superior da lista. Esse processo é repetido até que o elemento seja encontrado ou até que não haja mais elementos para buscar. Dessa forma, a busca binária reduz as possíveis localizações do elemento a cada iteração, tornando-a um algoritmo eficiente para encontrar elementos em listas ordenadas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais