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.
Eficiência <br />
• Acesso sequencial = O(n):<br />
o Quanto mais as estruturas (tabelas, arquivos, etc.) crescem, mais acessos<br />
há,<br />
o Quando armazenamento é em disco, reduzir acessos é essencial.<br />
• Busca binária = O(log(n)):<br />
o Restrita a arranjos.<br />
• Árvores AVL (no melhor caso) = O(log(n)):<br />
o Não importa o tamanho da tabela.