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.
Complexida<strong>de</strong> linear<br />
O algoritmo realiza um número fixo <strong>de</strong><br />
operações sobre cada elemento da entrada<br />
Melhor situação para um algoritmo que<br />
processa n elementos <strong>de</strong> entrada e produz n<br />
elementos <strong>de</strong> saída<br />
Exemplo: busca sequencial, calcular fatorial