Concurso:
Banco da Amazônia
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.