A figura a seguir ilustra a execução de três interações do algortimode busca binária para buscar a chave de valor 70 em uma lista contendo 13 elementos aplique seu conhecimento sobre o algoritmo de busca binária construir a próxima interação.
Soluções para a tarefa
Respondido por
64
Resposta:
meio: 3 contém: 60
Explicação:
Confirmado pelo AVA, A cada comparação realizada pelo algoritmo, metade da lista restante é descartada, o que significa que a chave será encontrada, ou identificada como ausente, em log2n comparações.
Anexos:
herculanoeverton:
Obrigado!
correto no ava. grato
correto no ava. Obrigado!
No caso, como era menor que 71 (que também era o meio 4 contém 71) e só tinha 3 disponívels (60, 71, 72) ele foi pro 60?
Respondido por
2
Resposta:
meio: 3 contém: 60
Explicação:
Perguntas interessantes