Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
SHOW LESS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Prove que max(f(n), g(n)) = Θ(f(n) + g(n))<br />
max(f(n), g(n)) ≤ 1(f(n) + g(n)) para n ≥ m = 0<br />
max(f(n), g(n)) ≥ (1/2)(f(n) + g(n)),<br />
para n ≥ m = 0