Respostas
flvweb
Não mais que 8.
Gustavo Pereira
A resposta correta é: Não mais que 8.
A busca binária é um algoritmo de busca que divide repetidamente pela metade a porção de um array onde o item pode estar, comparando o item com o valor do meio do array e, em seguida, continuando a procurar na metade correta do array até que o item seja encontrado ou o intervalo de pesquisa seja reduzido a zero.
Para um array com 193 itens, a busca binária precisa no máximo dividir o array em 7 partes (128, 64, 32, 16, 8, 4, 2) antes de encontrar o item desejado. Portanto, no pior caso, a busca binária precisa examinar até 8 nomes.
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
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Continue navegando
Perguntas dessa disciplina
Conteúdos escolhidos para você
25 pág.