Buscar

A pesquisa binária é um algoritmo que tem como finalidade encontrar um determinado item considerando um vetor de n posições. De modo geral ele vai ...

A pesquisa binária é um algoritmo que tem como finalidade encontrar um determinado item considerando um vetor de n posições. De modo geral ele vai dividindo o vetor pelo meio de repetidamente até reduzir todas as localizações possíveis em somente uma (que seria o número desejado). É verdade o que se diz em:

O algoritmo realiza simplesmente uma busca em conjunto de dados.

💡 1 Resposta

User badge image

Ed Verified user icon

Não, não é verdade que o algoritmo de pesquisa binária realiza simplesmente uma busca em conjunto de dados. A pesquisa binária é um algoritmo eficiente que utiliza a estratégia de dividir e conquistar para encontrar um determinado item em um vetor ordenado. Ele divide repetidamente o vetor pela metade e compara o valor do meio com o valor desejado, reduzindo assim o espaço de busca pela metade a cada iteração. Isso torna a pesquisa binária muito mais rápida do que uma busca linear em um conjunto de dados não ordenado.

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