Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Análise</strong> <strong>de</strong> complexida<strong>de</strong> feita em função <strong>de</strong> n<br />
n indica o tamanho da entrada<br />
▪ Número <strong>de</strong> elementos no vetor<br />
▪ Número <strong>de</strong> vértices num grafo<br />
▪ Número <strong>de</strong> linhas <strong>de</strong> uma matriz<br />
Diferentes entradas po<strong>de</strong>m ter custo diferente<br />
Melhor caso<br />
Pior caso<br />
Caso médio