Ed
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.
Mais perguntas desse material