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.
Reflexão <br />
• Hashing:<br />
o Acesso direto, mas endereçamento indireto: Função de mapeamento h<br />
(k) != k, em geral,<br />
o Resolve uso ineficiente do espaço de armazenamento.<br />
• Ideal: O(1), em média, independente do tamanho<br />
do arranjo,<br />
• Hash significa (Webster’s New World Dictionary):<br />
o Fazer picadinho de carne e vegetais para cozinhar,<br />
o Fazer uma bagunça.