Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Para valores suficientemente pequenos <strong>de</strong> n,<br />
qualquer algoritmo custa pouco para ser<br />
executado, mesmo os ineficientes<br />
Escolha <strong>de</strong> um algoritmo não é um problema crítico<br />
Logo, analisamos algoritmos para gran<strong>de</strong>s<br />
valores <strong>de</strong> n<br />
Estudamos o comportamento assintótico das<br />
funções <strong>de</strong> complexida<strong>de</strong> <strong>de</strong> um programa<br />
(comportamento pra gran<strong>de</strong>s valores <strong>de</strong> n)