Buscar

A busca por interpolação é um mecanismo alternativo de pesquisa em vetores ou listas indexadas. Entretanto esse método pode ser mais eficiente do q...

A busca por interpolação é um mecanismo alternativo de pesquisa em vetores ou listas indexadas. Entretanto esse método pode ser mais eficiente do que a busca binária ou tão lento quanto uma busca sequencial. Assinale a alternativa correta referente ao fator determinante para a eficiência da busca por interpolação:

💡 1 Resposta

User badge image

Ed Verified user icon

O fator determinante para a eficiência da busca por interpolação é a distribuição uniforme dos dados no vetor ou lista indexada. Quando os dados estão uniformemente distribuídos, a busca por interpolação pode ser mais rápida do que a busca binária. No entanto, se os dados não estiverem uniformemente distribuídos, a busca por interpolação pode ser tão lenta quanto uma busca sequencial.
0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais