Logo Passei Direto
Buscar
6 - A busca é bem comum na área da computação, onde podemos usar muitos método e estruturas de dados para está realizando essa busca, ela pode ser realizada pelo índice ou pelo valor. A busca realizada pelo índice é considerada uma busca direta, ou seja, vai direto na posição da memória. Para realizar essa busca por valor temos duas maneiras, assinale a alternativa que condiz com essas maneiras.
Busca sequencial e busca binária.
User badge image
Questões para Estudantes

ano passado

Respostas

User badge image

Ed Verified user icon

há 5 meses

A busca por valor pode ser realizada de duas maneiras principais: 1. Busca Sequencial: Neste método, os elementos são verificados um a um até encontrar o valor desejado. É simples, mas pode ser ineficiente em listas grandes, pois tem complexidade O(n). 2. Busca Binária: Este método é mais eficiente, mas requer que a lista esteja ordenada. Ele divide a lista em partes e elimina metade dos elementos a cada iteração, resultando em uma complexidade O(log n). Portanto, as duas maneiras de realizar a busca por valor são a busca sequencial e a busca binária.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

ano passado

Na busca por valor, as duas maneiras comuns de realizar essa busca são a busca sequencial e a busca binária. A busca sequencial percorre os elementos um por um até encontrar o valor desejado, enquanto a busca binária divide o conjunto de dados pela metade a cada iteração, sendo mais eficiente em conjuntos de dados ordenados.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina