Logo Passei Direto
Buscar
Qual algoritmo e considerado mais eficiente para busca em listas ordenadas?
a) Busca linear
b) Busca binaria
c) Busca em profundidade
d) Busca por hashing
User badge image
Questões Para o Saber

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para determinar qual algoritmo é considerado mais eficiente para busca em listas ordenadas, vamos analisar as opções: a) Busca linear - Este algoritmo verifica cada elemento da lista um por um, o que é ineficiente para listas grandes, especialmente se estão ordenadas. b) Busca binária - Este algoritmo é muito mais eficiente em listas ordenadas, pois divide a lista pela metade a cada iteração, reduzindo significativamente o número de comparações necessárias. A complexidade é O(log n). c) Busca em profundidade - Este é um algoritmo usado em estruturas de dados como árvores e grafos, não se aplica a listas ordenadas. d) Busca por hashing - Este método é eficiente para busca em tabelas hash, mas não se aplica diretamente a listas ordenadas. Diante disso, a opção correta é: b) Busca binária.

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