De acordo com o teorema sobre a cota inferior para um algoritmo de busca, qualquer algoritmo capaz de resolver um problema de busca numa lista com ...
De acordo com o teorema sobre a cota inferior para um algoritmo de busca, qualquer algoritmo capaz de resolver um problema de busca numa lista com n elementos comparando o elemento desejado x com os elementos na lista precisa realizar, ao menos, a quantidade equivalente a [log n] + 1 comparações no pior caso. Na prática, a busca binária se revela como um algoritmo ótimo no que se refere a uma determinada situação. Assinale a alternativa que corresponde à descrição correta da situação em questão:
a. comportamento no último caso.
b. comportamento no melhor caso.
c. comportamento aleatório.
d. comportamento no primeiro caso.
e. comportamento no pior caso.
a. comportamento no último caso.
b. comportamento no melhor caso.
c. comportamento aleatório.
d. comportamento no primeiro caso.
e. comportamento no pior caso.
💡 1 Resposta
Ed 
De acordo com o teorema sobre a cota inferior para um algoritmo de busca, a alternativa correta que corresponde à descrição da situação em questão é a letra e. comportamento no pior caso. Isso significa que, no pior cenário possível, qualquer algoritmo capaz de resolver um problema de busca em uma lista com n elementos comparando o elemento desejado x com os elementos na lista precisará realizar, no mínimo, a quantidade de comparações equivalente a [log n] + 1. A busca binária é um exemplo de algoritmo que se revela ótimo nesse sentido.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar