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.
Definimos g(n) = O(f(n)) se<br />
f(n) domina assintoticamente g(n)<br />
Lê se g(n) é da or<strong>de</strong>m no máximo f(n)<br />
Quando dizemos que o tempo <strong>de</strong> execução <strong>de</strong><br />
um programa T(n) = O(n 2 ), existem constantes<br />
c e m tais que T(n) ≤ cn 2 para n ≥ m