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:
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
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar