Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
f(n) = n 2 , g(n) = (n+1) 2<br />
f(n) e g(n) dominam assintoticamente uma à<br />
outra<br />
|f(n)| ≤ 1|g(n)| para todo n ≥ m = 0<br />
|g(n)| ≤ 4|f(n)| para todo n ≥ m = 1