Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Busca por interpolação <br />
• Se as chaves estiverem uniformemente distribuídas,<br />
esse método pode ser ainda mais eficiente do que<br />
a busca binária,<br />
• Com chaves uniformemente distribuídas, pode-se<br />
esperar que x esteja aproximadamente na<br />
posição:<br />
• sendo que inf e sup são redefinidos iterativamente<br />
como na busca binária.