duvida
Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista?
💡 4 Respostas
jacqueline Mendes
11 vezes
Andre Smaira
Como se trata de uma busca binária, usaremos a base 2 para encontrar a quantidade de comparações, ou seja n.
Para encontrar a base de comparações, realizaremos os cálculos abaixo:
Portanto serão necessárias 
comparações.
Andre Smaira
Como se trata de uma busca binária, usaremos a base 2 para encontrar a quantidade de comparações, ou seja n.
Para encontrar a base de comparações, realizaremos os cálculos abaixo:
Portanto serão necessárias 
comparações.
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
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição)...
Estrutura de Dados I
•ESTÁCIO
O Xandão
Compartilhar